真离谱。

$O(n\log^2{n})$ 用倍增 LCA 死活卡不过去，然后换成树剖快到飞起？ 快了6秒多？

这俩东西理论复杂度不都是 $O(\log n)$ 吗？是因为这题的数据卡上了还是树剖一直这么牛逼？