现象是节点的son没有成功连接到被翻转的子树（？）

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN=100005;
const int INF=1e9;
int n,m;
int rt,tot;
struct Splay
{
	int fa,son[2],siz,cnt,val,rev;
}s[MAXN];
void pushup(int x)
{
	s[x].siz=s[s[x].son[0]].siz+s[s[x].son[1]].siz+s[x].cnt;
}
void pushdown(int x)
{
	if(x&&s[x].rev)
	{
		s[s[x].son[0]].rev^=1;
		s[s[x].son[1]].rev^=1;
		swap(s[s[x].son[0]],s[s[x].son[1]]);
		s[x].rev=0;
	}
}
bool get(int x)
{
	return x==s[s[x].fa].son[1];
}
void rotate(int x)
{
	int y=s[x].fa;
	int z=s[y].fa;
	pushdown(x);
	pushdown(y);
	int d=get(x);
	s[y].son[d]=s[x].son[d^1];
	if(s[x].son[d^1])s[s[x].son[d^1]].fa=y;
	s[x].son[d^1]=y;
	s[y].fa=x;
	s[x].fa=z;
	if(z)s[z].son[y==s[z].son[1]]=x;
	pushup(y);
	pushup(x);
}
void splay(int x,int k)
{
	for(int f=s[x].fa;f=s[x].fa,f!=k;rotate(x))
	{
		if(s[f].fa!=k)rotate(get(x)==get(f)?f:x);
	}
	if(!k)
	{
		rt=x;
	}
}
void ins(int k)
{
	if(!rt)
	{
		s[++tot].val=k;
		s[tot].cnt++;
		rt=tot;
		pushup(rt);
		return;
	}
	int cur=rt;
	int f=0;
	while(1)
	{
		if(s[cur].val==k)
		{
			s[cur].cnt++;
			pushup(cur);
			pushup(f);
			splay(cur,0);
			break;
		}
		f=cur;
		cur=s[cur].son[s[cur].val<k];
		if(!cur)
		{
			s[++tot].val=k;
			s[tot].cnt++;
			s[tot].fa=f;
			s[f].son[s[f].val<k]=tot;
			pushup(tot);
			pushup(f);
			splay(tot,0);
			break;
		}
	}
}
int find(int k)
{
	int cur=rt;
	while(1)
	{
		pushdown(cur);
		if(s[cur].son[0]&&k<=s[s[cur].son[0]].siz)
		{
			cur=s[cur].son[0];
		}
		else
		{
			k-=s[cur].cnt+s[s[cur].son[0]].siz;
			if(k<=0)
			{
				splay(cur,0);
				return cur;
			}
			cur=s[cur].son[1];
			
		}
	}
}
void dfs(int cur)
{
	pushdown(cur);
	if(s[cur].son[0])
	{
		dfs(s[cur].son[0]);
	}
	if(s[cur].val!=INF&&s[cur].val!=-INF)
	{
		cout<<s[cur].val<<' ';
	}
	if(s[cur].son[1])
	{
		dfs(s[cur].son[1]);
	}
	return;
}
void reverse(int l,int r)
{
	int x=find(l-1);
	int y=find(r+1);
	splay(x,0);
	splay(y,x);
	int cur=s[rt].son[1];
	cur=s[cur].son[0];
	s[cur].rev^=1;
}
int main()
{
	cin>>n>>m;
	ins(-INF);
	ins(INF);
	for(int i=1;i<=n;i++)
	{
		ins(i);
	}
	for(int i=1;i<=m;i++)
	{
		int l,r;
		cin>>l>>r;
		reverse(l+1,r+1);
	}
	dfs(rt);
}