萌新初学Splay，样例都wa，求调（提供建议的都给关注QAQ）谢谢

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,m,tot;
int root;
struct Splay{
    int l,r;
    int val;
    int siz;
    int fa;
    int vis=-1;
    #define l(x) tree[x].l
    #define r(x) tree[x].r
    #define val(x) tree[x].val
    #define siz(x) tree[x].siz
    #define fa(x) tree[x].fa
    #define vis(x) tree[x].vis
} tree[maxn];
int Inf=2e9;
int pos[maxn];
void update(int p){
    siz(p)=siz(l(p))+siz(r(p))+1;
}
int New(int val,int fa){
    val(++tot)=val;
    siz(tot)=1;
    fa(tot)=fa;
    if (val!=0 && val!=n+1) vis(tot)=0;
    return tot;
}
void build(){
    New(0,0),New(n+1,1);
    root=1,r(1)=2;
    update(root);
}
void zig(int &p){
    int q=l(p);
    l(p)=r(q),r(q)=p,p=q;
    update(r(p));update(p);
}
void zag(int &p){
    int q=r(p);
    r(p)=l(q),l(q)=p,p=q;
    update(l(p));update(p);
}
void Splay(int x,int target){
    if (fa(x)==target) return ;
    int y=fa(x),w=fa(y);
    if (w==target){
        if (l(y)==x) zig(y);
        else zag(y);
        return ;
    }
    if (l(w)==y && l(y)==x){
        zig(w),zig(y);
        return ;
    }
    if (r(w)==y && r(y)==x){
        zag(w),zag(y);
        return ;
    }
    if (l(w)==y && r(y)==x){
        zag(y),zig(w);
        return ;
    }
    if (r(w)==y && l(y)==x){
        zig(y),zag(w);
        return ;
    }
}
void Insert(int val){
    int x=root,fa=0,dir=0;
    while (x){
        ++siz(fa=x);
        if (val<val(x)) dir=0,x=l(x);
        else dir=1,x=r(x);
    }
    x=New(val,fa);
    Splay(x,0);
}
void spread(int p){
    if (p && pos[p]){
        pos[l(p)]^=1;
        pos[r(p)]^=1;
        swap(l(p),r(p));
        pos[p]=0;
    }
}
int Find(int Rank){
    int x=root;
    while (x){
        spread(x);
        if (Rank<=siz(l(x))) x=l(x);
        else {
            Rank-=siz(l(x))+1;
            if (!Rank) return x;
            x=r(x);
        }
    }
}
void dfs(int p){
    spread(p);
    if (val(l(p))) dfs(l(p));
    if (vis(p)!=-1) printf("%d ",val(p));
    if (val(r(p))) dfs(r(p)); 
}
int main(){
    scanf("%d%d",&n,&m);
    build();
    for (int i=1;i<=n;i++)
      Insert(i);
    for (int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        x=Find(x-1);
        y=Find(y+1);
        Splay(x,0);
        Splay(y,x);
        pos[l(r(root))]^=1;
    }
    dfs(root);
    return 0;
}