發表新討論
#24037: 資料結構請慎選


gary940610 (極速車神大佬)

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:資料結構請慎選


gary940610 (極速車神大佬)

d539. 區間 MAX | From: [27.242.62.55] | 發表日期: 2021-04-23 22:26

極速車神大佬的programming code (racercpcode.tk)

極速車神大佬 - Google 搜尋

原本想說不用帶修改，用sparse table做就解決

不過他測資好像給錯(?

我最後用了unordered_map才不吃RE和TLE

阿對記得用scanf 和 printf ，cin io優化還是不太夠

建議用線段樹拉拉拉

空間也比sparse table 少

不過假如想用BIT再用離線算法開電我也是沒意見QQ

 

 



#26668: Re:資料結構請慎選


organgun1024@gmail.com (organ gun)

d539. 區間 MAX | From: [36.229.189.103] | 發表日期: 2021-08-19 13:56

極速車神大佬的programming code (racercpcode.tk)

極速車神大佬 - Google 搜尋

原本想說不用帶修改，用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