【轉載】LCT題單
阿新 • • 發佈:2018-12-16
本篇部落格的題單轉載自FlashHu大佬的部落格:LCT總結——應用篇(附題單)(LCT)。
這裡面有些題解的連結是空連結,尚未補全。
維護鏈資訊
- 【已\(AC\)】【洛谷3690】【模板】Link Cut Tree(\(LCT\)入門)
- 【已\(AC\)】【洛谷3203】[HNOI2010] 彈飛綿羊(分塊題解)
- 【洛谷1501】[國家集訓隊] Tree II
- 【已\(AC\)】【洛谷2486】[SDOI2011] 染色(樹剖題解)
- 【洛谷4332】[SHOI2014] 三叉神經樹
動態維護連通性&&雙聯通分量
- 【已\(AC\)】【洛谷2147】[SDOI2008] Cave 洞穴勘測
- 【洛谷3950】部落衝突
- 【洛谷2542】[AHOI2005] 航線規劃
- 【BZOJ4998】星球聯盟
- 【BZOJ2959】長跑
維護邊權
- 【洛谷4172】[WC2006] 水管局長
- 【UOJ274】溫暖會指引我們前行
- 【已\(AC\)】【洛谷4180】[BJWC2010] 次小生成樹(倍增題解)
- 【洛谷4234】最小差值生成樹
- 【已\(AC\)】【洛谷2387】[NOI2014] 魔法森林(題解)
維護子樹資訊
- 【洛谷4219】[BJOI2014] 大融合
- 【洛谷4299】首都
- 【SP2939】QTREE5 - Query on a tree V
- 【LOJ558】「Antileaf's Round」我們的 CPU 遭到攻擊
維護樹上染色聯通塊
- 【洛谷2173】[ZJOI2012] 網路
- 【洛谷3703】[SDOI2017] 樹點塗色
- 【SP16549】QTREE6 - Query on a tree VI
- 【SP16580】QTREE7 - Query on a tree VII
- 【BZOJ3914】Jabby's shadows