TA的每日心情 | 慵懶 2015-4-10 14:18 |
---|
簽到天數: 78 天 [LV.6]常住居民II
管理員
- 積分
- 3959
|
趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
讓我寫超過200行的AC code還滿少的,寫這題沒有先調整好要用的資料結構,就一直疊新的進去,結果就變這副德行 = =
包含:
Treap:取代TLE的Rope,用來做求第K項,刪除區間。
線段樹1:查區間最大。
線段樹2:查全域最大,區間加值,區間清除。
[sojcodepad]e7633234[/sojcodepad]
看別人的解可以用更簡單的資料結構實作,吃完飯再來寫。
要看題目的這裡有,IOI2012 Day2 tournament
tournament.pdf
(193.4 KB, 下載次數: 3)
|
|