洛谷P3224 永無鄉 [HNOI2012] 線段樹/splay/treap

正解:線段樹合併 解題報告: 傳送門! 這題也是有很多解法,eg:splay,treap,... 然而我都不會我會學的QAQ! 反正今天就只講下線段樹合併怎麼做QAQ 首先看到這樣子的說第k重要的是什麼,然後又不是問某個區間內,那就肯定是權值線段樹做嘛 然後考慮到連橋,那顯然就是並茶几維護連通性,然後如果不在一個塊的連起來了就線段樹合併一下就好了嘛 然後就麻油辣!overr! #include<b

>>阅读原文<<