树链剖分求调，样例没过

Eororr @ 2023-07-14 11:24:31

by TankYu @ 2023-07-14 11:35:23

@RSun 你改链的时候应该跳top的dep小的

by TankYu @ 2023-07-14 11:37:31

小的 -> 大的

by Eororr @ 2023-07-14 11:40:58

@TankYu

不理解，dep大的不是深度越深吗，应该是不断往上跳吧

by TankYu @ 2023-07-14 11:43:01

@RSun 我的意思是操作一应该优先改top的dep更大的点

即 if(dep[x] < dep[y]) swap(x,y); \to if (dep[top[x]] < dep[top[y]]) swap(x,y);

by TankYu @ 2023-07-14 11:43:17

操作二同理的

by TankYu @ 2023-07-14 11:43:29

但好像还是没过样例

by TankYu @ 2023-07-14 11:58:15

@RSun 又找到一个错，你不能在update_node里先x = fa[top[x]]再update啊

by TankYu @ 2023-07-14 12:06:03

@RSun 样例过了，线段树pushdown写了个+=

by Eororr @ 2023-07-14 13:04:34

@TankYu 刚刚吃饭去了

by Eororr @ 2023-07-14 13:05:54

可是RE是什么问题？