【填坑】bzoj3224 splay裸题

人生第一道splay不出所料是一道裸题，一道水题，一道2k代码都不到的题

 #include <cstdio>
 int root,N=,n,p,q;
 int fa[],c[][],size[],sp[];
 void rot(int x)
 {
     int y=fa[x],k=(c[y][]==x);
     size[y]=size[c[y][k]]+size[c[x][k]]+;size[x]=size[c[x][!k]]+size[y]+;
     c[y][!k]=c[x][k];fa[c[y][!k]]=y;
     fa[x]=fa[y];if(fa[y])c[fa[y]][c[fa[y]][]==y]=x;
     c[x][k]=y;fa[y]=x;
 }
 void rots(int x,int g)
 {
     for(int y=fa[x];y!=g;rot(x),y=fa[x])
     if(fa[y]!=g)    rot((x==c[y][])==(y==c[fa[y]][])?y:x);
     if(g==) root=x;
 }
 void insert(int x)
 {
     int y=root;
     while(c[y][x>sp[y]]) y=c[y][x>sp[y]];
     sp[++N]=x;c[N][]=c[N][]=;fa[N]=y;if(y)c[y][x>sp[y]]=N;
     rots(N,);
 }
 void del(int x)
 {
     int y=root;
     while(sp[y]!=x) y=c[y][x>sp[y]];
     rots(y,);y=c[root][];
     bool b;
     if(!y) b=,y=c[root][];else b=;
     while(c[y][b]) y=c[y][b];
     rots(y,root);
     c[y][b]=c[root][b];fa[c[root][b]]=y;fa[y]=;root=y;
     size[y]=size[c[y][!b]]+size[c[y][b]];
 }
 int rank(int x)
 {
     int y=root,ans=;
     if(x==){
         printf("");
     }
     while(y)
         if(x>sp[y])
             ans+=size[c[y][]]+,y=c[y][];
         else y=c[y][];
     return ans+;
 }
 int num(int x)
 {
     int y=root;
     while(x)
     if(size[c[y][]]+<x)
         x-=size[c[y][]]+,y=c[y][];
     else if(size[c[y][]]+==x) return sp[y];
     else y=c[y][];
     return sp[y];
 }
 int pre(int x)
 {
     int ans;
     for(int y=root;y;)
     if(sp[y]<x)
         ans=sp[y],y=c[y][];
     else y=c[y][];
     return ans;
 }
 int nex(int x)
 {
     int ans;
     for(int y=root;y;)
     if(sp[y]<=x)
         y=c[y][];
     else ans=sp[y],y=c[y][];
     return ans;
 }
 int main()
 {
     freopen("1.out","w",stdout);
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%d%d",&p,&q);
         if(p==) insert(q);
         if(p==) del(q);
         if(p==) printf("%d\n",rank(q));
         if(p==) printf("%d\n",num(q));
         if(p==) printf("%d\n",pre(q));
         if(p==) printf("%d\n",nex(q));
     }
     return ;
 }

貌似所有该犯的问题都犯了一遍了，，，感觉自己逻辑不够严谨啊

难道要背板？？？那么长感觉下不来啊