是这样的，我自己测试样例，发现有时候能输出正确，有时候答案是错的，有时候在 5 8 这里就不动了，求dalao赐教

#include <iostream>
#include <queue>
#include <time.h>
#include <string.h>

using namespace std;
const int maxN=2*1e6+10;
int n,m; int r1=0,r2=0,r3=0;
int son[maxN][2],fa[maxN],size[maxN],val[maxN],data[maxN],root,idx;
int rd[maxN];
queue<int> rb;

inline void update(int x){
	if(x==0) return ;
	size[x]=size[son[x][1]]+size[son[x][0]]+1;
	//cout << x << endl;
	//cout << size[son[x][1]] << " " << size[son[x][0]] << endl;
}

inline void split(int now,int k,int &x,int &y){//按权值分裂，小于等于k的分到左子树，大于的分到右子树 
	if(!now){
		x=y=0; 
	}
	else{
		if(data[now]<=k){
			x=now;
			split(son[now][1],k,son[now][1],y);//这里我们已经把x更新为now了，由于treap的结构坚不可摧，所以右子树都是大于now的，所以再合并时就把其合并到now的右儿子上 
		}
		else{
			y=now;
			split(son[now][0],k,x,son[now][0]);
		}
	}
	update(now);
}

inline int merge(int a,int b){
	if(!a||!b) return a+b;
	if(val[a]<val[b]){
		son[a][1]=merge(son[a][1],b);//将右子树和b合并，作为a的新右子树 
		update(a);
		return a;
	}
	else{
		son[b][0]=merge(a,son[b][0]);//同理 
		update(b);
		return b;
	}
}

inline int new_point(int v){
	int p;
	if(!rb.empty()) {
		p=rb.front();
		rb.pop();
	}
	else p=++idx;
	size[p]=1;
	val[p]=rand();
	while(rd[val[p]]) val[p]=rand();
	rd[val[p]]=1;
	data[p]=v;
	//cout << size[p] << " " << val[p] << " " << data[p] << endl;
	return p;
}

inline void insert(int x){
	int r1,r2;
	split(root,x,r1,r2);
	root=merge(merge(r1,new_point(x)),r2);
}

inline void del(int x){//就算x不在bst里面，我们也能通过split找到它 
	int r1,r2,r3;
	split(root,x,r1,r2);
	split(r1,x-1,r1,r3);
	rb.push(r3); 
	r3=merge(son[r3][0],son[r3][1]);
	root=merge(merge(r1,r3),r2);
}

inline int inrank(int x){
	int r1,r2;
	int ans;
	split(root,x-1,r1,r2);
	ans=size[r1]+1;
	root=merge(r1,r2);
	return ans;
}

inline int kth(int k){
	int now=root;
	while(1){
		if(size[son[now][0]]<k&&size[son[now][0]]+1>=k){
			return data[now];
		}
		if(size[son[now][0]]>=k){
			now=son[now][0];
		}
		else{
			k-=size[son[now][0]]+1,now=son[now][1];
		}
	}
}

inline int pre(int x){
	return kth(inrank(x)-1);
}
inline int suffix(int x){
	return kth(inrank(x+1));//这里我们将值加一，其排名一定是最小的严格大于x的数的排名 
}

signed main(){
	//freopen("P6136_1.in","r",stdin);
	//freopen("FHQ.out","w",stdout);
	//memset(size,0,sizeof(size));
	srand(time(0));
	ios::sync_with_stdio(false);//cin加速 
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);//再度加速 
	//不能用printf,scanf
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		int x;cin >> x;
		insert(x);
	//	cout << size[root] << endl;
	}
	int last=0,ans;
	//del(4);
	//insert(9);
	//cout << inrank(10) << endl;
	
	while(m--){
		//cout << data[root] << endl;
		int opt,x;
		cin >> opt >> x;
		x^=last;
		//cout << x << endl;
		switch (opt){
			case 1:
				insert(x);
				break;
			case 2:
				del(x);
				break;
			case 3:
				last=inrank(x);
			//	cout << last << endl;
				ans^=last;
				break;
			case 4:
				last=kth(x);
			//	cout << last << endl;
				ans^=last;
				break;		
			case 5:
				last=pre(x);
				//cout << inrank(x) << endl;
				//cout << last << endl;
				ans^=last;
				break;
			case 6:
				last=suffix(x);
			//	cout << last << endl;
				ans^=last;
				break;	
		}
	}
	cout << ans << endl;
	
	
	return 114514-114514;
}
/*
treap中，由于随机值的存在，所以bst中的每一个节点只代表一个数，相同的数会被分配到不同的节点中，不像splay需要维护cnt 
*/