LCT 的 findroot 需要在找到根之后 splay 根，否则一条链挨个 link(i,i+1) 就可以卡成 $O(n^2)$ （access 时会扫遍整条链），而且 link 的两个参数的顺序会决定是 $O(n\log n)$ 还是 $O(n^2)$。

以下题解应该都可以被卡，反正我没 splay 成 $O(n^2)$ 了。

1
2
3
4
5