树链剖分笔记

题单传送门

2024.10.12

P3038 Grass Planting G:

Dev C++栈空间开小了；

调了三天啊三天
拜谢LCX学长与Nihachu学姐

线段树区间修改写成区间单点修改了；
树剖往上跳写成了dep[u]<dep[v]而不是dep[top[u]]<dep[top[v]]

2024.10.15

P3128 Max Flow P:

奇怪的TLE

树剖DFS没把子树大小加到根上，重链剖分写成了后链剖分

2024.10.16

P4427 求和

线段树建树访问树上值时下标应为排序前下标

P6098 Cow Land G

主函数没写build
二分mid写成了所求区间的中点而非节点区间的中点

2024.10.17

P4092 树

主函数内调用线段树时没有改成DFS序

P4315 月下“毛景树”

翻遍了讨论区的警钟

线段树区间修改的懒标记为0时不要pushdown，而且区间修改懒标记初始值应该为-1；
边权转点权，查询操作应该和修改操作一样，在最后一段时左端点+1

2024.10.23

P3833 魔法树

喜报：一发过了

求子树最末端要算上重儿子

2024.11.18

P2146 软件包管理器

一个月没做树剖已经这样了吗
让我看看之前写的笔记
怎么又是这个