LCT MnZn求助写法
查看原帖
LCT MnZn求助写法
1096564
LZMqueueNB楼主2023/10/13 19:43

本人的 findroot 函数如下,为什么将 splay(x) 不注释掉会WA一个点,不是说这样可以保证复杂度吗???

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;
}
2023/10/13 19:43
加载中...