rt

下了第一个测试数据，本地跑不到0.2s，提上去直接T，裂开，有谁能帮帮忙吗

6个T的评测 record/50087500

代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,tot,rt,siz[1000005],f[1000005],tag[1000005],num[1000005],s[1000005][2],ans[1000005];
inline void down(int k){
	if(tag[k]){
		tag[s[k][0]]^=1,tag[s[k][1]]^=1,tag[k]=0;
		swap(s[k][0],s[k][1]);
	}
}
inline void rotate(int k){
	int x=f[k],y=f[x],side=(k==s[x][1]);
	s[y][s[y][1]==x]=k,f[k]=y;
	s[x][side]=s[k][side^1];
	f[s[k][side^1]]=s[k][side^1]=x,f[x]=k;
	siz[x]=siz[s[x][1]]+siz[s[x][0]]+1;
	siz[k]=siz[s[k][1]]+siz[s[k][0]]+1;
}
inline void splay(int k,int pos){
	int x,y;
	while(f[k]!=pos){
		x=f[k],y=f[x];
		if(y!=pos)(k==s[x][0])^(x==s[y][0])?rotate(k):rotate(x);
		rotate(k);
	}
	if(!pos)rt=k;
}
inline int find(int k){
	int u=rt;
	while(1){
		down(u);
		if(siz[s[u][0]]>=k)u=s[u][0];
		else if(siz[s[u][0]]+2>k)return u;
		else k-=siz[s[u][0]]+1,u=s[u][1];
	}
}
int build(int l,int r,int k){
	if(l>r)return 0;
	int pos=(l+r)>>1;
	f[pos]=k,num[pos]=ans[pos],s[pos][0]=build(l,pos-1,pos),s[pos][1]=build(pos+1,r,pos);
	siz[pos]=siz[s[pos][0]]+siz[s[pos][1]]+1;
	return pos;
}
void update(int k){
	if(!k)return;
	down(k),update(s[k][0]),ans[++tot]=num[k],update(s[k][1]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<n+2;i++)ans[i+1]=i;
	rt=build(1,n+2,0);
	for(int i=0,x,y;i<m;++i)scanf("%d%d",&x,&y),x=find(x),y=find(y+2),splay(x,0),splay(y,x),tag[s[s[rt][1]][0]]^=1;
	update(rt);
	for(int i=1;i<=n;i++)printf("%d ",ans[i+1]);
	return 0;
}