求助 关于cut
查看原帖
求助 关于cut
676055
eggegg185楼主2022/9/1 15:31

亲爱的神犇们,问一个关于LCTLCT cutcut代码的问题:

void split(int x,int y) {
    makeroot(x),access(y);
    splay(y);
}
void cut(int x,int y) {
    split(x,y);
    ch[y][0] = pa[x] = 0;
    pushup(x);
}

cut那里pushup(x)改成pushup(y)WA+TLE 0 ptsWA+TLE\ 0\ pts,请问为什么,本来yy就是xx的爸爸,断掉边之后不应该更新yy吗?为什么要更新xx啊?

2022/9/1 15:31
加载中...