2024.10.12
P3038 Grass Planting G:
Dev C++栈空间开小了;
调了三天啊三天
线段树区间修改写成区间单点修改了;
树剖往上跳写成了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