#28864: 想請問大大的解法


r1cky (木叢欉木叢)

School : No School
ID : 158637
IP address : [1.34.88.173]
Last Login :
2022-05-18 18:42:24
h065. 一二三木頭人 (Freeze) -- TOI練習賽202112潛力組 | From: [114.32.128.128] | Post Date : 2022-01-09 08:32

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

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


linlincaleb@gmail.com (臨末之頌)

School : 新北市立板橋高級中學
ID : 132772
IP address : [111.248.107.73]
Last Login :
2022-05-18 23:03:48
h065. 一二三木頭人 (Freeze) -- TOI練習賽202112潛力組 | From: [111.248.98.129] | Post Date : 2022-01-09 19:24

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

DP套單調對列或BIT

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


r1cky (木叢欉木叢)

School : No School
ID : 158637
IP address : [1.34.88.173]
Last Login :
2022-05-18 18:42:24
h065. 一二三木頭人 (Freeze) -- TOI練習賽202112潛力組 | From: [210.71.78.245] | Post Date : 2022-01-12 08:27

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

DP套單調對列或BIT


orz

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


linlincaleb@gmail.com (臨末之頌)

School : 新北市立板橋高級中學
ID : 132772
IP address : [111.248.107.73]
Last Login :
2022-05-18 23:03:48
h065. 一二三木頭人 (Freeze) -- TOI練習賽202112潛力組 | From: [203.64.161.171] | Post Date : 2022-01-12 08:42

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

DP套單調對列或BIT


orz

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

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


r1cky (木叢欉木叢)

School : No School
ID : 158637
IP address : [1.34.88.173]
Last Login :
2022-05-18 18:42:24
h065. 一二三木頭人 (Freeze) -- TOI練習賽202112潛力組 | From: [210.71.78.245] | Post Date : 2022-02-18 09:24

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

DP套單調對列或BIT


orz

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


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

 
ZeroJudge Forum