为啥要用树剖求LCA啊/yiw 用倍增不好吗？
by Arkadyevna @ 2020-08-02 20:35:30
树剖求LCA时间复杂度不是跟倍增LCA差不多吗QWQ
by Moonsfrost @ 2020-08-02 20:35:32
啊，稍微口胡了一下好像是可以的，而且复杂度还是一样的
by Arkadyevna @ 2020-08-02 20:36:13
感觉树剖更好写，~~其实是我倍增经常写挂~~
by Moonsfrost @ 2020-08-02 20:36:30
我康康先
by Arkadyevna @ 2020-08-02 20:37:04
都写了树剖了为什么要写LCA？
by JS_TZ_ZHR @ 2020-08-02 20:39:28
直接套差分不就行了
by JS_TZ_ZHR @ 2020-08-02 20:39:42
`d[top[x]]>d[top[y]]`这个打错了吧，符号反了，lca那个函数里
by Arkadyevna @ 2020-08-02 20:40:39
@[JS_TZ_ZHR](/user/200044) 差分不要求LCA吗？/yiw
by Arkadyevna @ 2020-08-02 20:41:17
@[Arkadyevna](/user/363937) 应该是没错的吧
by Moonsfrost @ 2020-08-02 20:42:10