@[法兰西万岁](/space/show?uid=58707) 用倍增不会炸呀
by BCZSX @ 2019-04-17 22:04:51
@[法兰西万岁](/space/show?uid=58707) 实际上，由于$Kruskal$建树树高一定是$logn$的，这个题可以暴力$LCA$，复杂度是$logn$，不用带一个倍增再$log$一次的，不过加上倍增也不会出错。
by 人殇物已非 @ 2019-04-18 09:15:03
我不是这个复杂度的意思，不过也谢谢大佬；
写成了
```cpp
lg[i]=lg[i-1]+(i<<(lg[i-1]+1)==i);
```
应该是
```cpp
lg[i]=lg[i-1]+(1<<(lg[i-1]+1)==i);
```
失了智
by Edward_Elric @ 2019-04-19 09:07:33