[HNOI2012]永無鄉
題目描述 永無鄉包含 n 座島，編號從 1 到 n ，每座島都有自己的獨一無二的重要度，按照重要度可以將這 n 座島排名，名次用 1 到 n 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島到達另一個島。如果從島 a 出發經過若干座（含 0 座）橋可以 到達島 b ，則稱島 a 和島 b ...
原文：bzoj 2733: [HNOI2012]永無鄉 -- 線段樹
: HNOI 永無鄉 Time Limit: SecMemory Limit: MB Description 永無鄉包含 n 座島，編號從 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 到 n 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島 到達另一個島。如果從島 a 出發經過若干座 含 座 橋可以到達島 b，則稱島 a 和島 b 是連 通的。現在有 ...
2017-03-04 10:51 0 1261 推薦指數：
相關推薦
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治）
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治） 題面 BZOJ 洛谷 題解 好神仙啊這題。原來想做一直不會做(然而YCB神仙早就切了），今天來怒寫一發。 很明顯這個玩意換種做法可以用線段樹分治做，那么只需要\(LCT\)動態維護一下\(LCT\)就好 ...
BZOJ3572 [Hnoi2014]世界樹
！ Description 世界樹是一棵無比巨大的樹，它伸出的枝干構成了整個世界。在這里，生存着各種各樣的種族和生靈 ...
【bzoj2238】Mst（樹鏈剖分+線段樹）
，每次詢問在圖中刪掉一條邊后圖的最小生成樹。(各詢問間獨立，每次詢問不對之后的詢問產生影響，即被刪掉的 ...
神奇的操作——線段樹合並（例題: BZOJ2212）
什么是線段樹合並？ 首先你需要動態開點的線段樹。（對每個節點維護左兒子、右兒子、存儲的數據，然后要修改某兒子所在的區間中的數據的時候再創建該節點。） 考慮這樣一個問題： 你現在有兩棵權值線段樹（大概是用來維護一個有很多數的可重集合那種線段樹，若某節點對應區間是\([l, r]\)，則它存儲 ...
【BZOJ4869】相逢是問候 [線段樹][歐拉定理]
相逢是問候 Time Limit: 40 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description ...
【BZOJ2054】瘋狂的饅頭（並查集，線段樹）
【BZOJ2054】瘋狂的饅頭（並查集，線段樹） 題面 BZOJ 然而權限題，隨便找個離線題庫看看題吧。 題解 線段樹就是個暴力，如果數據可以構造就能卡掉，然而不能構造，要不然復雜度瓶頸成為了讀入了。既然這樣，線段樹隨便跑跑就過了。 大概的做法就是，后面的顏色只要染上了顯然就和前面的顏色 ...
BZOJ4355: Play with sequence(吉司機線段樹)
題意 題目鏈接 Sol 傳說中的吉司機線段樹？？感覺和BZOJ冒險那題差不多，就是強行剪枝。。。 這題最坑的地方在於對於操作1，$C >= 0$, 操作2中需要對0取max，$a[i] >= 0$，這不就是統計最小值出現的次數么？？ 按照套路 維護好區間賦值標記 / 區間 ...