#24037: 資料結構請慎選
d539. 區間 MAX
| From: [27.242.63.97] |
發表日期
:
2021-01-10 22:02
原本想說不用帶修改，用sparse table做就解決
不過他測資好像給錯(?
我最後用了unordered_map才不吃RE和TLE
阿對記得用scanf 和 printf ，cin io優化還是不太夠
建議用線段樹拉拉拉
空間也比sparse table 少
不過假如想用BIT再用離線算法開電我也是沒意見QQ
#25144: Re:資料結構請慎選
d539. 區間 MAX
| From: [27.242.62.55] |
發表日期
:
2021-04-23 22:26
極速車神大佬的programming code (racercpcode.tk)
原本想說不用帶修改，用sparse table做就解決
不過他測資好像給錯(?
我最後用了unordered_map才不吃RE和TLE
阿對記得用scanf 和 printf ，cin io優化還是不太夠
建議用線段樹拉拉拉
空間也比sparse table 少
不過假如想用BIT再用離線算法開電我也是沒意見QQ
#26668: Re:資料結構請慎選
organgun1024@gmail.com
(organ gun)
學校
:
不指定學校
編號 : 159872
來源 : [36.229.138.110]
最後登入時間 ：
2021-09-01 18:31:54
d539. 區間 MAX
| From: [36.229.189.103] |
發表日期
:
2021-08-19 13:56
極速車神大佬的programming code (racercpcode.tk)
原本想說不用帶修改，用sparse table做就解決
不過他測資好像給錯(?
我最後用了unordered_map才不吃RE和TLE
阿對記得用scanf 和 printf ，cin io優化還是不太夠
建議用線段樹拉拉拉
空間也比sparse table 少
不過假如想用BIT再用離線算法開電我也是沒意見QQ
我cin過了。(with 線段樹)
我只用這樣
ios::sync_with_stdio(0);cin.tie(0);
ZeroJudge Forum