竹園論壇

標題: [IOI2012]騎馬比武競賽(tournament) [打印本頁]

作者: Sylveon 時間: 2015-4-15 17:35
標題: [IOI2012]騎馬比武競賽(tournament)
讓我寫超過200行的AC code還滿少的，寫這題沒有先調整好要用的資料結構，就一直疊新的進去，結果就變這副德行 = =
包含：
Treap：取代TLE的Rope，用來做求第K項，刪除區間。
線段樹1：查區間最大。
線段樹2：查全域最大，區間加值，區間清除。

[sojcodepad]e7633234[/sojcodepad]

看別人的解可以用更簡單的資料結構實作，吃完飯再來寫。
要看題目的這裡有，IOI2012 Day2 tournament

tournament.pdf (193.4 KB, 下載次數: 3)

作者: Sylveon 時間: 2015-4-16 09:53
改良過後成為HOJ上目前最短的AC Code
[sojcodepad]8847d84e[/sojcodepad]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)