关于 FindRoot 代码的一个小问题
查看原帖
关于 FindRoot 代码的一个小问题
638206
_Dolphin_楼主2024/3/23 12:08
int FindRoot(int x) {
    Access(x);
    Splay(x);
    while(son[x][0]) {
        PushDown(x);
        x=son[x][0];
    }
    Splay(x);
    return x;
}

这段代码是正确的吗?

如果是正确的,怎么保证 PushDown 以后,左儿子非空?

如果是错误的,为什么能过那么多题,是因为不好卡吗?

2024/3/23 12:08
加载中...