亲爱的神犇们,问一个关于LCTLCTLCT cutcutcut代码的问题:
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\ ptsWA+TLE 0 pts,请问为什么,本来yyy就是xxx的爸爸,断掉边之后不应该更新yyy吗?为什么要更新xxx啊?
cut
pushup(x)
pushup(y)