[IOI2012]騎馬比武競賽(tournament)

Sylveon

讓我寫超過200行的AC code還滿少的，寫這題沒有先調整好要用的資料結構，就一直疊新的進去，結果就變這副德行 = =
包含：
Treap：取代TLE的Rope，用來做求第K項，刪除區間。
線段樹1：查區間最大。
線段樹2：查全域最大，區間加值，區間清除。

[sojcodepad]e7633234[/sojcodepad]





看別人的解可以用更簡單的資料結構實作，吃完飯再來寫。
要看題目的這裡有，IOI2012 Day2 tournament
tournament.pdf (193.4 KB, 下載次數: 3)

2015-4-15 17:34 上傳

點擊文件名下載附件

Sylveon

改良過後成為HOJ上目前最短的AC Code
[sojcodepad]8847d84e[/sojcodepad]