求助splay40ptsTLE

#include<iostream>
#include<cstdio>
#include<ctime>
#include<algorithm>
using namespace std;
int mode,n,m,rt,cnt,last,totans;
double t1,t2;
struct node
{
    int ch[2],sz,tot,w,f;
}t[5000001];
void update(int x)
{
    t[x].tot=t[x].sz+t[t[x].ch[0]].tot+t[t[x].ch[1]].tot;
}
void rotate(int x)
{
    int y=t[x].f,z=t[y].f,k=(t[y].ch[1]==x);
    t[z].ch[(t[z].ch[1]==y)]=x;
    t[x].f=z;
    t[y].ch[k]=t[x].ch[k^1];
    t[t[x].ch[k^1]].f=y;
    t[x].ch[k^1]=y;
    t[y].f=x;
    update(y),update(x);
}
void splay(int x,int root)
{
    int ans=0;
    while(t[x].f!=root)
    {
        int y=t[x].f,z=t[y].f;
        if(z!=root)
        {
            if((t[z].ch[1]==y)^(t[y].ch[1]==x)) rotate(x);
            else rotate(y);
        }
        rotate(x);
    }
    if(!root)
    rt=x;
    else
    t[rt].ch[t[rt].w<t[x].w]=x;
}
void find(int x)
{
    int u=rt;
    while(t[u].ch[(t[u].w<x)]&&t[u].w!=x)
        u=t[u].ch[(t[u].w<x)];
    splay(u,0);
}
void insert(int x)
{
    int u=rt,fa=0;
    while(u&&x!=t[u].w)
    {
        fa=u;
        u=t[u].ch[(t[u].w<x)];
    }
    if(!u)
    {
        cnt++;
        if(!rt)
        rt=cnt;
        else
        t[fa].ch[(t[fa].w<x)]=cnt;
        t[cnt].w=x,t[cnt].sz=t[cnt].tot=1,t[cnt].f=fa;  
        splay(cnt,0);
    }
    else
    {
        t[u].sz++,t[u].tot++;
        splay(u,0);
    }
}
int low(int x)
{
    find(x);
    if(t[rt].w<x)
        return rt;
    int u=t[rt].ch[0],fa=rt;
    while(u)
    {
        fa=u;
        u=t[u].ch[1];
    }
    if(fa==rt)
    return -1;
    splay(fa,0);
    return fa;
}
int high(int x)
{
    find(x);
//  printf("%d\n",rt);
    if(t[rt].w>x)
        return rt;
    int u=t[rt].ch[1],fa=rt;
    while(u)
    {
        fa=u;
        u=t[u].ch[0];
    }
    if(fa==rt)
    return -1;
    splay(fa,0);
    return fa;
}
void del(int x)
{
    int y=low(x);
    int z=high(x);
    if(y!=-1&&z!=-1)
    {
        splay(y,0);
        splay(z,rt);
        int u=t[z].ch[0];
        if(t[u].sz==1)
        t[z].ch[0]=0;
        else
        {
            t[u].sz--,t[u].tot--;
            splay(u,0);
        }
    }
    else if(y==-1&&z!=-1)
    {
        splay(z,0);
        int u=t[z].ch[0];
        if(t[u].sz==1)
        t[z].ch[0]=0;
        else
        {
            t[u].sz--,t[u].tot--;
            splay(u,0);
        }
    }
    else if(y!=-1&&z==-1)
    {
        splay(y,0);
        int u=t[y].ch[1];
        if(t[u].sz==1)
        t[y].ch[1]=0;
        else
        {
            t[u].sz--,t[u].tot--;
            splay(u,0);
        }
    }
    else
    rt=0;
}
int find1(int x)
{
    find(x);
    if(t[rt].w<x)
        return t[t[rt].ch[0]].tot+2;
    else
        return t[t[rt].ch[0]].tot+1;
}
int find2(int x)
{
    if(x>t[rt].tot)
    return -1;
    int u=rt;
    while(1)
    {
        if(t[t[u].ch[0]].tot>=x)
        u=t[u].ch[0];
        else if(t[t[u].ch[0]].tot+t[u].sz<x)
        x-=t[t[u].ch[0]].tot+t[u].sz,u=t[u].ch[1];
        else
        break;
    }
    splay(u,0);
    return t[u].w;
}
int main()
{
    scanf("%d%d",&n,&m);
    while(n--)
    {
        int x;
        scanf("%d",&x);
        insert(x);
    }
    while(m--)
    {
        int x,xx;
        scanf("%d%d",&mode,&x);
        x^=last;
        switch(mode)
        {
            case 1:
                insert(x);
                break;
            case 2:
                del(x);
                break;
            case 3:
                last=find1(x);
                totans^=last;
                break;
            case 4:
                last=find2(x);
                totans^=last;
                break;
            case 5:
                xx=low(x);
                last=t[xx].w;
                totans^=last;
                break;
            case 6:
                xx=high(x);
                last=t[xx].w;
                totans^=last;
                break;
        }
    }
    printf("%d",totans);
    return 0;
}