萌新求助树链剖分

P3178 [HAOI2015] 树上操作

全WA 求求哪写错了...
by Custlo0793 @ 2021-05-26 14:00:44


第33行 ` sum[now]=val[dfn[l]];`
by Miko35 @ 2021-05-26 14:43:24


`sum[now]` 的值应该是“dfn 为 $l$ 的节点的 $val$”而不是“节点 $l$ 的 $dfn$ 的 val”。
by Miko35 @ 2021-05-26 14:44:49


@[Cirno_9](/user/78372) 谢谢
by Custlo0793 @ 2021-05-26 15:21:29


|