void splay(int x,int f){ while(fa[x]!=f){ int y=fa[x],z=fa[y]; pushdown(z);pushdown(y);pushdown(x); if(z==f){rotate(x);break;} if((y==ch[z][0])^(x==ch[y][0]))rotate(x);else rotate(y); rotate(x); } if(!f)root=x; }