树链剖分求调,样例没过

P3384 【模板】重链剖分/树链剖分

@[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


| 下一页