@[RSun](/user/273494) 你改链的时候应该跳top的dep小的
by TankYu @ 2023-07-14 11:35:23
小的 -> 大的
by TankYu @ 2023-07-14 11:37:31
@[TankYu](/user/408071)
不理解,dep大的不是深度越深吗,应该是不断往上跳吧
by Eororr @ 2023-07-14 11:40:58
@[RSun](/user/273494) 我的意思是操作一应该优先改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:01
操作二同理的
by TankYu @ 2023-07-14 11:43:17
但好像还是没过样例
by TankYu @ 2023-07-14 11:43:29
@[RSun](/user/273494) 又找到一个错,你不能在update_node里先x = fa[top[x]]再update啊
by TankYu @ 2023-07-14 11:58:15
@[RSun](/user/273494) 样例过了,线段树pushdown写了个+=
by TankYu @ 2023-07-14 12:06:03
@[TankYu](/user/408071) 刚刚吃饭去了
by Eororr @ 2023-07-14 13:04:34
可是RE是什么问题?
by Eororr @ 2023-07-14 13:05:54