没人觉得倍增求lca很恐怖吗?里面那个对齐dep的for循环,疯狂让x往上跳,还会在depx<depy时交换xy。而另外那个for循环,又跳x又跳y的,一看也是个狠茬子。倍增数组跟不要钱一样,让xy疯狂往上跳。
这两个for循环需要写这么多不可描述的代码,却连2.5s 5e5都过不去。也不知道这两个for循环在干嘛,越写越觉得诡异。
求卡常呜呜呜,为什么别人的倍增lca能过我的就过不去/ll