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


gary940610 (極速車神大佬)

學校 : 臺中市私立明道高級中學
編號 : 120148
來源 : [140.109.16.165]
最後登入時間 ：
2025-09-14 15:34:27
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 (極速車神大佬)

學校 : 臺中市私立明道高級中學
編號 : 120148
來源 : [140.109.16.165]
最後登入時間 ：
2025-09-14 15:34:27
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)

學校 : 不指定學校
編號 : 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)

極速車神大佬 - 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