随时进Flash Hu的LCT看一发
也可以看一下我自己的风格的板子
开始
维护链信息（LCT上的平衡树操作）
- 洛谷P3690 【模板】Link Cut Tree https://www.luogu.org/problemnew/show/P3690
- 洛谷SP913 QTREE2 - Query on a tree II https://www.luogu.org/problemnew/show/SP913
- 洛谷P3203 [HNOI2010]弹飞绵羊 https://www.luogu.org/problemnew/show/P3203
- 洛谷P1501 [国家集训队]Tree II https://www.luogu.org/problemnew/show/P1501
- 洛谷P2486 [SDOI2011]染色 https://www.luogu.org/problemnew/show/P2486
动态维护连通性&双联通分量（可以说是并查集的升级，因为并查集只能连不能断）
- 洛谷P2147 [SDOI2008]Cave 洞穴勘测 https://www.luogu.org/problemnew/show/P2147
- 洛谷P3950 部落冲突(然而我用的树剖) https://www.luogu.org/problemnew/show/P3950
- 洛谷P2542 [AHOI2005]航线规划 https://www.luogu.org/problemnew/show/P2542
- BZOJ4998 星球联盟 http://www.lydsy.com/JudgeOnline/problem.php?id=4998
- BZOJ2959 长跑 http://www.lydsy.com/JudgeOnline/problem.php?id=2959
维护边权（常用于维护生成树）
- 洛谷P4172 [WC2006]水管局长 https://www.luogu.org/problemnew/show/P4172
- UOJ274温暖会指引我们前行 http://uoj.ac/problem/274
- 洛谷P4180 [BJWC2010]次小生成树 https://www.luogu.org/problemnew/show/P4180
- 洛谷P4234 最小差值生成树 https://www.luogu.org/problemnew/show/P4234
- 洛谷P2387 [NOI2014]魔法森林 https://www.luogu.org/problemnew/show/P2387
维护子树信息
- [COGS2701]动态树 http://cogs.pro:8080/cogs/problem/problem.php?pid=2701
- 洛谷P4219 [BJOI2014]大融合 https://www.luogu.org/problemnew/show/P4219
- 洛谷U19464 山村游历(Wander) https://www.luogu.org/problemnew/show/U19464
- 洛谷U21715 首都 https://www.luogu.org/problemnew/show/U21715
- 洛谷SP2939 QTREE5 https://www.luogu.org/problemnew/show/SP2939
维护树上染色联通块
- 洛谷P2173 [ZJOI2012]网络 https://www.luogu.org/problemnew/show/P2173
- 洛谷P3703 [SDOI2017]树点涂色 https://www.luogu.org/problemnew/show/P3703
- 洛谷SP16549 QTREE6 https://www.luogu.org/problemnew/show/SP16549
- 洛谷SP16580 QTREE7 https://www.luogu.org/problemnew/show/SP16580
- BZOJ3914 Jabby's shadows http://www.lydsy.com/JudgeOnline/problem.php?id=3914
特殊题型
- 洛谷P3613 睡觉困难综合征 https://www.luogu.org/problemnew/show/P3613
- UOJ207 共价大爷游长沙 http://uoj.ac/problem/207
- 洛谷P3348 [ZJOI2016]大森林 https://www.luogu.org/problemnew/show/P3348
- 洛谷P4338 [ZJOI2018]历史 https://www.luogu.org/problemnew/show/P4338
- LOJ2289 [THUWC 2017]在美妙的数学王国中畅游 https://loj.ac/problem/2289
升级......
先做前面的，其余看Flash的，不想kuai了