树链剖分
题单介绍
P3384 **树链剖分**模板
P2590 **树链剖分**模板:)
P3178 **树链剖分**模板:):)
P3258 **树链剖分？** (**树上差分√**)
**P1505** 操作麻烦**树链剖分**(~~码长~~)
[P2680 [NOIP2015 提高组] 运输计划](https://www.luogu.com.cn/problem/P2680) 二分+**树剖**
P3038 小**树链剖分**
**P4092** 神奇**树链剖分**
**P4315** 码长**树链剖分**
P3833 简单**树链剖分**
P2146 简单**树链剖分**
**P2486** 神の**树链剖分**(操作极其牛)
P3950 简单**树链剖分**(**正解LCT模板×**)
P4114 简单**树链剖分**
P4374 思维**树链剖分(正难则反)** (**并查集解法×**)
P4116 简单**树链剖分**
SP6779 操作复杂**树链剖分**
**P3976** _**极其难操作**_ **树链剖分**
**P3979** _**换根**_**树链剖分**
**P5838** **主席树+树链剖分**(分块等等都有)
P2981 **树链剖分**模板
P4281 **树链剖分**求LCA
**P9432** **dijstra+树链剖分**
**P8025** **树链剖分**求树上节点的**k级祖先**
[P3313 [SDOI2014] 旅行 ](https://www.luogu.com.cn/problem/P3313) 动态开点线段树**树剖**
[Water Tree](https://www.luogu.com.cn/problem/CF343D) 简单**树剖**
[Danil and a Part-time Job](https://www.luogu.com.cn/problem/CF877E) 简单**树剖**
[P6157 有趣的游戏](https://www.luogu.com.cn/problem/P6157) **树剖**+STL(multiset)
- [P7735 [NOI2021] 轻重边](https://www.luogu.com.cn/problem/P7735) **树剖** 好题
- [P3401 洛谷树](https://www.luogu.com.cn/problem/P3401) **树剖**+异或
- [[ABC133F] Colorful Tree](https://www.luogu.com.cn/problem/AT_abc133_f) **树剖**动态开点
- [Jamie and Tree](https://www.luogu.com.cn/problem/CF916E) 挺板的**树剖换根**
### 粗线题重点