LCT题单(自己的做题情况反馈)(转自Flash)

数据结构——LCT
随时进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了