#28864: 想請問大大的解法


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 :
2025-10-04 16:29:51

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

#28871: Re:想請問大大的解法


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 :
2024-07-29 10:02:49

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT

#28911: Re:想請問大大的解法


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 :
2025-10-04 16:29:51

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT


orz

#28912: Re:想請問大大的解法


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 :
2024-07-29 10:02:49

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT


orz

這題我每次按進去都卡卡的欸 你們會嗎 484我測資生太大

#29361: Re:想請問大大的解法


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 :
2025-10-04 16:29:51

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT


orz

這題我每次按進去都卡卡的欸 你們會嗎 484我測資生太大


卡爆了,都要等個大概5秒畫面才會出來,一開始按進去根本一片空白……

#30972: Re: 想請問大大的解法


Penguin5386 (Penguin5386)

學校 : 不指定學校
編號 : 196002
來源 : [60.248.156.9]
最後登入時間 :
2022-08-05 00:14:04

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT


orz

這題我每次按進去都卡卡的欸 你們會嗎 484我測資生太大


卡爆了,都要等個大概5秒畫面才會出來,一開始按進去根本一片空白……

根據我多年的經驗,卡卡的原因應該是測資太大,題主很厲害很會生測資

#30973: Re: 想請問大大的解法


rickysodian@gmail.com (電瑞1奇)

學校 : 不指定學校
編號 : 195501
來源 : []
最後登入時間 :
2022-06-18 23:31:44

我這題我的方法是搭配pq、queue、前綴和,複雜度應該是nlogn,不知道有沒有更快的解法?謝謝!

DP套單調對列或BIT


orz

這題我每次按進去都卡卡的欸 你們會嗎 484我測資生太大


卡爆了,都要等個大概5秒畫面才會出來,一開始按進去根本一片空白……

根據我多年的經驗,卡卡的原因應該是測資太大,題主很厲害很會生測資

我超電