#28864: 想請問大大的解法


r1cky (hehe)


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

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


linlincaleb@gmail.com (臨末之頌)


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

DP套單調對列或BIT

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


r1cky (hehe)


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

DP套單調對列或BIT


orz

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


linlincaleb@gmail.com (臨末之頌)


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

DP套單調對列或BIT


orz

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

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


r1cky (hehe)


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

DP套單調對列或BIT


orz

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


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

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


Penguin5386 (Penguin5386)


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

DP套單調對列或BIT


orz

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


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

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

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


rickysodian@gmail.com (電瑞1奇)


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

DP套單調對列或BIT


orz

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


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

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

我超電