树链剖分笔记

题单传送门

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 软件包管理器

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

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

2024.11.20

P3178 树上操作

怎么过不了样例？让我看看
为什么我的query函数返回的是rb呢

该开long long的地方一定要开，不然会爆int；
不该开的地方一定不要开，不然会 MLE。

2024.11.26

P3950 部落冲突

以前不会因为这个错的啊……如何NOIP

边权转点权，查询时要去掉LCA