求助，splay,re8个点

#include<bits/stdc++.h>
#define int long long
#define re register
#define inf 1e18
using namespace std;
const int sz=2e7+5;
inline int read()
{
	char ch;
	int r=0,f=1;
	ch=getchar();
	while((ch<'0'||ch>'9')&&ch!='-') ch=getchar();
	if(ch=='-') f=-1,ch=getchar();
	while(ch>='0'&&ch<='9') r=r*10+ch-'0',ch=getchar();
	return r*f;
}
int root,tot;
struct BST
{		
	struct node
	{
		int val,ch[5],ff,size,cnt;
	}t[sz];
	int identify(int x)
	{	
		return t[t[x].ff].ch[1]==x ? 1:0;
	}	
	void update(int x)
	{	
		t[x].size=t[t[x].ch[0]].size+t[t[x].ch[1]].size+t[x].cnt;
	}	
	void rotate(int x)
	{	
		int y=t[x].ff,z=t[t[x].ff].ff,kx=identify(x),ky=identify(y);
		t[x].ff=z,t[z].ch[ky]=x;
		t[y].ff=x;
		t[y].ch[kx]=t[x].ch[kx^1],t[t[x].ch[kx^1]].ff=y;t[x].ch[kx^1]=y;
		update(y);update(x);
	}	
	void splay(int x,int goal)
	{
		while(t[x].ff!=goal)		
		{			
			int y=t[x].ff,z=t[t[x].ff].ff;
			if(z!=goal) 	
				(t[z].ch[0]==y)^(t[y].ch[0]==x) ? rotate(x):rotate(y);
			rotate(x);		
		}		
		if(!goal) 		root=x; 
	}
	void find(int val)
	{	
		int u=root;		
		if(!u) return;	
		while(t[u].ch[t[u].val<val]&&val!=t[u].val) u=t[u].ch[t[u].val<val];
		splay(u,0);
	}	
	void cre(int val,int ff)
	{
		int u=++tot;
		t[ff].ch[t[ff].val<val]=u;
		t[u].ff=ff;
		t[u].size=t[u].cnt=1;
		t[u].val=val;
	}
	void insert(int val)
	{	
		int u=root,ff=0;
		while(t[u].val!=val&&u)
			ff=u,u=t[u].ch[t[u].val<val];
		if(u) 	t[u].cnt++;	
		else 
		{
			u=++tot;
			if(ff) 
				t[ff].ch[val>t[ff].val]=u;
			t[u].ch[0]=t[u].ch[1]=0;
			t[u].ff=ff,t[tot].val=val;
			t[u].size=t[u].cnt=1;	
		}
		splay(u,0);	
	}	
	int getnext(int x,int fla)
	{	
		find(x);
		int u=root;
		if(t[u].val>x&&fla) return u;
		if(t[u].val<x&&!fla) return u;
		u=t[u].ch[fla];
		while(t[u].ch[fla^1]) u=t[u].ch[fla^1];
		return u; 
	}	
	int dele(int x)
	{				
		int last=getnext(x,0);
		int next=getnext(x,1);
		splay(last,0);
		splay(next,last);
		if(t[t[next].ch[0]].cnt>1) 
		{
			t[t[next].ch[0]].cnt--;
			splay(t[next].ch[0],0);
		}
		else t[next].ch[0]=0;
	}				
	int getrankbyval(int val,int now)
	{				
		if(!now) return 1;	
		if(val==t[now].val) return t[t[now].ch[0]].size+1;
		if(val<t[now].val) return getrankbyval(val,t[now].ch[0]);
		return t[t[now].ch[0]].size+t[now].cnt+getrankbyval(val,t[now].ch[1]);
	}				
	int getvalbyrank(int ran,int now)
	{	
		if(!now) return inf;
		if(t[t[now].ch[0]].size>=ran) return getvalbyrank(ran,t[now].ch[0]);
		if(t[t[now].ch[0]].size+t[now].cnt>=ran) return t[now].val;
		return getvalbyrank(ran-t[t[now].ch[0]].size-t[now].cnt,t[now].ch[1]);  
	}	
}S;		
int ans=0,las=0;
signed main()
{
	int n=read(),m=read();
	S.insert(inf);S.insert(-inf);
	for(int i=1;i<=n;i++) 
		S.insert(read());	
	for(int i=1;i<=m;i++)
	{
		int op=read(),x=read()^las;
		switch (op) 
		{
			case 1: 
				S.insert(x);
				break;
			case 2:
				S.dele(x);
				break;
			case 3:
				las=S.getrankbyval(x,root)-1;
				ans^=las;
				break;
			case 4:
				las=S.getvalbyrank(x+1,root);
				ans^=las;
				break;
			case 5:
				las=S.t[S.getnext(x,0)].val;
				ans^=las;
				break;
			case 6:
				las=S.t[S.getnext(x,1)].val;
				ans^=las;
				break;				
		}
	}
	cout<<ans<<endl;
}
/*
5 1
1345345 4345345 4345345 55342 923454353454353
3 8
*/