重写了一遍，又挂了，哪个数据结构之神帮我调一下（别说建议重写，求求了）
题目是文艺平衡树

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node{
	int s[2],x,y;
	int size,flag;
}tree[100010];
int root,idx=0;
#define lson tree[a].s[0]
#define rson tree[a].s[1]
void pushup(int a){
	tree[a].size=tree[lson].size+tree[rson].size+1;
}
void pushdown(int a){
	if(tree[a].flag)
	{
		swap(lson,rson);
		tree[lson].flag^=1;
		tree[rson].flag^=1;
		tree[a].flag=0;
	}
}
void rotate(int a){
	int y=tree[a].x,z=tree[y].x;
	int k;
	if(tree[y].s[1]==a)
		k=1;
	else
		k=0;
	tree[z].s[tree[z].size==y]=a;
	tree[a].x=z;
	tree[y].s[k]=tree[a].s[k^1];
	tree[tree[a].s[k^1]].x=y;
	tree[a].s[k^1]=y;
	tree[y].x=a;
	pushup(y),pushup(a);
}
void splay(int a,int k)
{
	while(tree[a].x!=k){
		int y=tree[a].x,z=tree[y].x;
		if(z!=k)
		{
			if((tree[y].s[1]==a)^(tree[z].s[1]==y))
				rotate(a);
			else rotate(y);
		}
		rotate(a);
	}
	if(!k) root=a;
}
void insert(int v)
{
	int u=root,p=0;
	while(u) p=u,u=tree[u].s[v>tree[u].x];
	u=++idx;
	if(p) tree[p].s[v>tree[p].x]=u;
	tree[u].size=1;
	tree[u].x=v;
	tree[u].y=p;
	splay(u,0);
}

int got(int k)
{
	int u=root;
	while(1)
	{
		pushdown(u);
		if(tree[tree[u].s[0]].size>=k) u=tree[u].s[0];
		else if(tree[tree[u].s[0]].size+1==k) return u;
		else k-=tree[tree[u].s[0]].size+1,u=tree[u].s[1];
	}
	return -1;
}
void output(int a)
{
	pushdown(a);
	if(lson) output(lson);
	if(tree[a].y>=1&&tree[a].y<=n) 
		cout<<tree[a].y<<' ';
	if(rson) output(rson);
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<=n+1;i++)
		insert(i);
	for(int i=1;i<=m;i++)
	{
		int l,r;
		cin>>l>>r;
		scanf("%d%d",&l,&r);
		l=got(l),r=got(r+2);
		splay(l,0);
		splay(r,l);
		tree[tree[r].s[0]].flag^=1;
	}
	output(root);
	return 0;
}

ps：自学splay真的难写