求助无旋Treap

RT，第44行总是报错不知道为什么。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,Q,rt;
int tot,ch[maxn][2],siz[maxn],val[maxn],wei[maxn];
bool tag[maxn];
void pushdown(int p){
    swap(ch[p][0],ch[p][1]);
    if(ch[p][0]) tag[ch[p][0]]^=1;
    if(ch[p][1]) tag[ch[p][1]]^=1;
    tag[p]=0;
}
int newnode(int v){
    wei[++tot]=rand();
    val[tot]=v;
    siz[tot]=1;
    return tot;
}
void pushup(int x){siz[x]=siz[ch[x][0]]+siz[ch[x][1]]+1;}
int merge(int x,int y){
    if(!x||!y) return x|y;
    if(wei[x]<wei[y]){
        if(tag[x]) pushdown(x);
        ch[x][1]=merge(ch[x][1],y);
        pushup(x);
        return x;
    }
    else{
        if(tag[y]) pushdown(y);
        ch[y][0]=merge(x,ch[y][0]);
        pushup(y);
        return y;
    }
}
void split(int p,int v,int &x,int &y){
    if(!p){x=y=0;return;}
    if(tag[p]) pushdown(p);
    if(siz[ch[p][0]]+1<=v){
        x=p;
        split(ch[p][1],v-siz[ch[p][0]]-1,ch[p][1],y);
    }
    else{
        y=p;
        split(ch[p][0],v,x,ch[p][0]);//here
    }
    pushup(p);
}
void print(int p){
    if(!p) return;
    if(tag[p]) pushdown(p);
    if(ch[p][0]) print(ch[p][0]);
    printf("%d ",val[p]);
    if(ch[p][1]) print(ch[p][1]);
}
signed main(){
    scanf("%d%d",&n,&Q);
    for(int i=1;i<=n;++i)
        rt=merge(rt,newnode(i));
    while(Q--){
        int l,r,x,y,z;
        scanf("%d%d",&l,&r);
        split(rt,r,x,z);
        split(rt,l-1,x,y);
        tag[y]^=1;
        rt=merge(merge(x,y),z);
    }
    print(rt);
    return 0;
}