树链剖分题单

配合权值线段树 ​​https://www.acwing.com/problem/content/description/355/​​

配合动态开点的权值线段树 ​​https://www.acwing.com/problem/content/description/1282/​​

配合差分 ​​https://www.acwing.com/problem/content/356/​​

树上路径边权变为相反数 ​​https://www.luogu.com.cn/problem/P1505​​

换根树链剖分模板题 ​​https://www.acwing.com/problem/content/2526/​​

换根树链剖分 子树最小值 ​​https://www.luogu.com.cn/problem/P3979​​

推公式 离线差分 ​​https://www.luogu.com.cn/problem/P4211​​

换根 修改带 \(\text{lca}\) ​​https://www.luogu.com.cn/problem/CF916E​​

子树迭代加相反数 ​​https://www.luogu.com.cn/problem/CF383C​​