奇妙的错误

Treap代码如下

#include<bits/stdc++.h>
using namespace std;
int tot;
unsigned int seed=114514,root;
struct point{
    int l;
    int r,val,v,siz,cnt;
}a[100005];
int cr(int val){
    tot++;
    a[tot].val=val;
    a[tot].v=rand();
    a[tot].siz=a[tot].cnt=1;
    return tot;
}
void update(int n){
    a[n].siz=a[a[n].l].siz+a[a[n].r].siz+a[n].cnt;
}
int rank(int rk,int p){
    if(!p)return 0;

    if(rk<=(a[a[p].l].siz))return rank(rk,a[p].l);
    if(rk<=(a[a[p].l].siz)+a[p].cnt)return a[p].val;
    return rank(rk-a[a[p].l].siz-a[p].cnt,a[p].r);
}
int grank(int x,int p){
    if(!p)return 0;
    if(x==a[p].val)return a[a[p].l].siz+1;
    if(x<a[p].val){
        return grank(x,a[p].l);
    }
    return grank(x,a[p].r)+a[p].cnt+a[a[p].l].siz;
}
void zig(int &p){
    int q=a[p].l;
    a[p].l=a[q].r;
    a[q].r=p;
    update(a[p].r);
    update(p);
    p=q;
}
void zag(int &p){
    int q=a[p].r;
    a[p].r=a[q].l;
    a[q].l=p;
    update(a[p].l);
    update(p);
    p=q;
}
void Insert(int &p,int val){
    if(p==0){
        p=cr(val);
        return;
    }
    if(val==a[p].val){
        a[p].cnt++;
        update(p);
        return;
    }
    if(val<a[p].val){
        Insert(a[p].l,val);
        if(a[p].v<a[a[p].l].v)zig(p);

    }

    if(val>a[p].val){
        Insert(a[p].r,val);
        if(a[p].v<a[a[p].r].v)zag(p);

    }
    update(p);
}
void del(int p,int x){
    if(!p)return;
    if(x==a[p].val){
        if(a[p].cnt>1){
            a[p].cnt--;
            update(p);
            return;
        }
        if(a[p].l||a[p].r){
            if(a[p].r==0||a[a[p].l].v>a[a[p].r].v){
                zig(p);
                del(a[p].r,x);
            }

            else{
                zag(p);
                del(a[p].l,x);
            }
            update(p);
        }
        else p=0;
        return;
    }
    x<a[p].val?del(a[p].l,x):del(a[p].r,x);
    update(p);
}
int getpre(int p,int x){
    int ans=1;
    p=root;
    while(p){
        if(x==a[p].val){
            if(a[p].l>0){
                p=a[p].l;
                while(a[p].r>0)p=a[p].r;
                ans=p;
            }
            break;
        }
        if(a[p].val<x&&a[p].val>a[ans].val)ans=p;
        p=x<a[p].val?a[p].l:a[p].r;
    }
    return a[ans].val;
}
int getn(int p,int x){
    int ans=2;
 p=root;
    while(p){
        if(x==a[p].val){
            if(a[p].r>0){
                p=a[p].r;
                while(a[p].l>0)p=a[p].l;
                ans=p;
            }
            break;
        }
        if(a[p].val>x&&a[p].val<a[ans].val)ans=p;
        p=x<a[p].val?a[p].l:a[p].r;
    }
    return a[ans].val;
}
int main(){
    srand(seed);
    cr(-1145141919);
    cr(1145141919);
 root=1;
    a[1].r=2;
    update(root);
    int n,m,lastans=0,k;
    cin>>n>>m;
    int res=0;
    for(int i=1;i<=n;i++){
        cin>>k;
        Insert(root,k);//这里报错
    }
    for(int i=1;i<=m;i++){
        int op,x;
        cin>>op>>x;
        res^=lastans;
        x^=lastans;
        if(op==1){
            Insert(root,x);
        }
        else if(op==2){
            del(root,x);
        }
        else if(op==3){
            cout<<(lastans=grank(x,root))<<endl;
        }
        else if(op==4){
            cout<<(lastans=rank(x,root))<<endl;
        }
        else if(op==5){
            cout<<(lastans=getpre(root,x))<<endl;
        }
        else cout<<(lastans=getn(root,x))<<endl;
    }
    cout<<res<<endl;
}

请问为什么？