[转载]LCT题单

本篇博客的题单转载自FlashHu大佬的博客：LCT总结——应用篇（附题单）（LCT）。

关于\(LCT\)可以查看这篇博客：\(LCT\)入门。

这里面有些题解的链接是空链接，尚未补全。

维护链信息

• 【已\(AC\)】【洛谷3690】【模板】Link Cut Tree（\(LCT\)入门）
• 【已\(AC\)】【洛谷3203】[HNOI2010] 弹飞绵羊（分块题解）
• 【已\(AC\)】【洛谷1501】[国家集训队] Tree II（题解）
• 【已\(AC\)】【洛谷2486】[SDOI2011] 染色（树剖题解）
• 【已\(AC\)】【洛谷4332】[SHOI2014] 三叉神经树（待补：题解）

动态维护连通性&&双联通分量

• 【已\(AC\)】【洛谷2147】[SDOI2008] Cave 洞穴勘测（题解）
• 【已\(AC\)】【洛谷3950】部落冲突（题解）
• 【洛谷2542】[AHOI2005] 航线规划
• 【BZOJ4998】星球联盟
• 【BZOJ2959】长跑

维护边权

• 【洛谷4172】[WC2006] 水管局长
• 【UOJ274】温暖会指引我们前行
• 【已\(AC\)】【洛谷4180】[BJWC2010] 次小生成树（倍增题解）
• 【洛谷4234】最小差值生成树
• 【已\(AC\)】【洛谷2387】[NOI2014] 魔法森林（待补：题解)

维护子树信息

• 【已\(AC\)】【洛谷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

特殊题型

• 【洛谷3613】睡觉困难综合征
• 【UOJ207】共价大爷游长沙
• 【已\(AC\)】【洛谷3348】[ZJOI2016] 大森林（题解）
• 【已\(AC\)】【洛谷4338】 [ZJOI2018] 历史（题解)
• 【LOJ2289】[THUWC2017] 在美妙的数学王国中畅游