oi-wiki写了access的返回值是实链对应splay的根,那在make_root的时候为什么这样写会WA
int access(int p)
{
int la=0;
while(p)
{
splay(p);
Tree[p].child[1]=la;
push_up(p);
la=p;
p=Tree[p].fa;
}
return la;
}
void make_root(int p)
{
p=access(p);
swap(Tree[p].child[0],Tree[p].child[1]);
Tree[p].lazy_roll^=1;
return;
}