本人的 findroot 函数如下,为什么将 splay(x) 不注释掉会WA一个点,不是说这样可以保证复杂度吗???
findroot
splay(x)
inline int findroot(int x) { access(x);splay(x); push_down(x); while(node[x].ch[0])push_down(x=node[x].ch[0]); // splay(x); return x; }