登录以参加训练计划
动态树
-lg3690 C07*【动态树LCT】【模板】动态树（LCT）
-P4594 【动态树LCT】[WC2006] 水管局长(加强版)
-loj2230 「BJOI2014」大融合
-P4816 *【动态树|FHQ Treap】[ZJOI2012] 网络
-P1439 *【动态树LCT】动态树入门3️⃣
-P4631 *【动态树 LCT】动态树入门4️⃣[国家集训队] Tree II
-P4002 【动态树 LCT】[HNOI2010] 弹飞绵羊
-P4243 *【树链剖分】[SDOI2011] 染色
-loj2187 「SHOI2014」三叉神经树
-P3969 *【动态树LCT】[AHOI2005] 航线规划
-P6998 【动态树 LCT】BZOJ4998 星球联盟
-P4959 【动态树 LCT】BZOJ2959 长跑
-P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树
-loj2245 「NOI2014」魔法森林
-P4049 动态树入门1️⃣ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测
-P5510 *【动态树LCT】首都
-P1433 Qtree4 加强版
-P1434 Qtree5 加强版
-P1435 Qtree6 加强版
-P1436 Qtree7 加强版
-P4759 【动态树 LCT 扩展欧几里德算法】BZOJ2759 一个动态树好题
-P5159 【动态树 LCT】BZOJ3159 决战
-P5589 【树链剖分】BZOJ3589 动态树
-P5779 【动态树 LCT】BZOJ3779 重组病毒
-P5914 【动态树 LCT】BZOJ3914 Jabby's shadows
-P6202 【动态树 LCT】BZOJ4202 石子游戏
-P6317 【平衡树 动态树分治】BZOJ4317 Atm 的树
-P6372 【树链剖分 动态树分治】BZOJ4372 烁烁的游戏
-loj2001 「SDOI2017」树点涂色
-P6046 [CERC2014] Pork barrel
-loj2434 「ZJOI2018」历史
-P6736 [清华集训 2016] 温暖会指引我们前行
-loj2092 「ZJOI2016」大森林
-P4555 SubString
-P6389 ZYB and Trees
-ATabc350g [ABC350G] Mediator
-ATabc355f [ABC355F] MST Query
章节 1. 动态树 LCT 历年题目
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3690 C07【动态树LCT】【模板】动态树（LCT） | 262 | 22 | 9 |
| P4594 【动态树LCT】[WC2006] 水管局长(加强版) | 28 | 4 | 9 |
| lg4219 C136 线段树分治+并查集 [BJOI2014] 大融合 | 14 | 4 | 9 |
| lg2173 *【动态树|FHQ Treap】[ZJOI2012] 网络 | 29 | 10 | 6 |
| P1439 *【动态树LCT】动态树入门3️⃣ | 108 | 24 | 7 |
| P4631 *【动态树 LCT】动态树入门4️⃣[国家集训队] Tree II | 26 | 7 | 7 |
| lg3203 【动态树 LCT】[HNOI2010] 弹飞绵羊 | 10 | 7 | 9 |
| lg2486 【树链剖分】[SDOI2011] 染色 | 8 | 5 | 10 |
| loj2187 「SHOI2014」三叉神经树 | 29 | 3 | 9 |
| P3969 *【动态树LCT】[AHOI2005] 航线规划 | 30 | 3 | 9 |
| P6998 【动态树 LCT】BZOJ4998 星球联盟 | 17 | 2 | 9 |
| P4959 【动态树 LCT】BZOJ2959 长跑 | 6 | 2 | 10 |
| P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树 | 7 | 4 | 10 |
| lg2387 [NOI2014] 魔法森林 | 5 | 2 | 10 |
| lg2147 动态树入门1️⃣ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测 | 18 | 6 | 8 |
| P5510 *【动态树LCT】首都 | 2 | 2 | 10 |
| P1433 Qtree4 加强版 | 108 | 20 | 8 |
| P1434 Qtree5 加强版 | 26 | 9 | 7 |
| P1435 Qtree6 加强版 | 49 | 1 | 10 |
| P1436 Qtree7 加强版 | 37 | 1 | 10 |
| P4759 【动态树 LCT 扩展欧几里德算法】BZOJ2759 一个动态树好题 | 0 | 0 | (无) |
| P5159 【动态树 LCT】BZOJ3159 决战 | 3 | 1 | 10 |
| P5589 【树链剖分】BZOJ3589 动态树 | 3 | 1 | 10 |
| P5779 【动态树 LCT】BZOJ3779 重组病毒 | 1 | 1 | 10 |
| P5914 【动态树 LCT】BZOJ3914 Jabby's shadows | 0 | 0 | (无) |
| P6202 【动态树 LCT】BZOJ4202 石子游戏 | 0 | 0 | (无) |
| P6317 【平衡树 动态树分治】BZOJ4317 Atm 的树 | 0 | 0 | (无) |
| P6372 【树链剖分 动态树分治】BZOJ4372 烁烁的游戏 | 0 | 0 | (无) |
| lg3703 [SDOI2017] 树点涂色 | 6 | 4 | 10 |
| P6046 [CERC2014] Pork barrel | 2 | 1 | 10 |
| lg4338 [ZJOI2018] 历史 | 75 | 26 | 6 |
| P6736 [清华集训 2016] 温暖会指引我们前行 | 1 | 1 | 10 |
| lg3348 [ZJOI2016] 大森林 | 2 | 1 | 10 |
| P4555 SubString | 2 | 1 | 10 |
| P6389 ZYB and Trees | 1 | 1 | 10 |
| ATabc350g [ABC350G] Mediator | 20 | 5 | 8 |
| ATabc355f [ABC355F] MST Query | 7 | 4 | 10 |