倍增LCA

暴力LCA

RT，$n\le 500000$，$\therefore$本题考察的应该是 $\Theta(n\log n)$ 的倍增算法，但是使用暴力方法也能过。

这种的最坏复杂度可以是 $\Theta(n^2)$，当退化成一条链时。

希望修改数据（加入极端数据）。

std