关于树链剖分模板的问题

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

~~你为什么要求lca呢~~
by 树状数组 @ 2019-08-31 19:10:52


~~不就是在用树剖求lca吗~~
by 树状数组 @ 2019-08-31 19:11:11


@[邹桐](/space/show?uid=143525) 为啥写这么复杂,,
by NaCly_Fish @ 2019-08-31 19:14:10


@[NaCly_Fish](/space/show?uid=115864) 蒟蒻刚学,不知道简单的做法QwQ(所以巨佬可不可以解释一下我为什么错了吗,谢谢
by zoutong @ 2019-08-31 19:18:04


……?你树剖不就是求 LCA 的时候同时修改吗……?
by Aleph1022 @ 2019-08-31 19:18:07


~~@[邹桐](/space/show?uid=143525) 建议看题解~~
by 树状数组 @ 2019-08-31 19:18:54


应该是你别的地方写错了。我把我的代码里这一块改成你的写法之后也是AC的
by GKxx @ 2019-08-31 20:08:57


您可以学习一下如何用树剖求lca,然后您就知道这个操作怎么写更快了,不需要额外写倍增的,也不要单独求lca
by GKxx @ 2019-08-31 20:12:52


|