样例能过,结果全WA

P3178 [HAOI2015] 树上操作

~~__int128~~
by Leonid @ 2022-01-18 10:40:51


@[让风忽悠你](/user/224926) 尝试把数组开大。(雾
by Leonid @ 2022-01-18 10:41:44


@[让风忽悠你](/user/224926) 两个地方。 1. 您 `update` 函数的边界写错了, ```cpp if(l<L || r>R) return; ``` 这一行可以删去,或者改成: ```cpp if(r<L || l>R) return; ``` 2. 您跳重链的时候写错了, ```cpp u=fa[u]; ``` 应该改为: ```cpp u=fa[top[u]]; ```
by zhiyangfan @ 2022-01-18 10:53:10


@[zhiyangfan](/user/137603) 感谢大佬
by 让风忽悠你 @ 2022-01-18 10:55:55


|