只过了1 4

3 WA了

其他全TLE

#include<bits/stdc++.h>
using namespace std;
#define inf 0x7fffffff
const int MX=10000010;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
    while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
    return x*f;
}
//cnt 当前节点重复个数
int tree[MX][2],value[MX],father[MX],size[MX],cnt[MX];
int root;
int tot=0;
int lans[MX];
int ks=0;
inline int creat(int v)
{
	value[++tot]=v;
	size[tot]=cnt[tot]=1;
	return tot;
}
inline int get_lr(int x)//获得左右信息
{
	return tree[father[x]][1]==x;//left-->0 right-->1
}
inline void pushup(int x)
{
	if(x)
	{
		size[x]=size[tree[x][0]]+size[tree[x][1]]+cnt[x];
	}
}
inline void rotate(int x)
{
	int fa=father[x],gfa=father[father[x]];
	int p=get_lr(x); 
	tree[fa][p]=tree[x][p^1],father[tree[fa][p]]=fa;
	father[fa]=x;
	tree[x][p^1]=fa;
	father[x]=gfa;
	if(gfa)
	{
		tree[gfa][tree[gfa][1]==fa]=x;
	}
	pushup(fa),pushup(x);

}
inline void splay(int x)
{
	for(int fa;fa=father[x];rotate(x))
	{
		if(father[fa])
		{
			rotate(get_lr(x)==get_lr(fa)?fa:x);
		}
	}
	root=x;
}
inline void insert(int x)
{
	//int fa=father[x],gfa=father[fa];
	if(!root)
	{
		value[root=++tot]=x;
		size[tot]=cnt[tot]=1;
		return ;
	}
	int now=root,fa=0;
	while(1)
	{
		if(value[now]==x)
		{
			cnt[now]++;
			pushup(now),pushup(fa);
			splay(now);
			return ;
		}
		fa=now,now=tree[now][x>value[now]];
		if(!now)
		{
			father[++tot]=fa,value[tot]=x;
			size[tot]=cnt[tot]=1;
			tree[fa][value[fa]<x]=tot;
			pushup(fa);
			splay(tot);
			return ;
		}
	}
}
inline int getrank(int x)
{
	if(!root) return 0;
	int now=root,ans=0;	
	while(now)
	{
		if(x<value[now])
		{
			now=tree[now][0];
		}
		else
		{
			ans+=size[tree[now][0]];
			if(x==value[now])
			{
				splay(now);
				return ans+1;
			}
			ans+=cnt[now],now=tree[now][1];
		}
	}
	return ans+1;
}
inline int getnum(int x)
{
	if(!root) return 0;
	int now=root;
	while(1)
	{
		if(x<=size[tree[now][0]]) now=tree[now][0];
		else
		{
			int p=size[tree[now][0]]+cnt[now];
			if(x<=p) return value[now];
			x-=p;
			now=tree[now][1];
		}
	}
}
/*
inline int getpre(int x)
{
	int now=root,ans=0;
	while(now)
	{
		if(x>value[now])
		{
			ans=value[now];
			now=tree[now][1];
		}
		else
		{
			now=tree[now][0];
		}
	}
}
inline int getsuf(int x)
{
	int now=root,ans=0;
	while(now)
	{
		if(x<value[now])
		{
			ans=value[now];
			now=tree[now][0];
		}
		else 
		{
			now=tree[now][1];
		}
	}
}
*/
inline int getpre()
{
	int now=tree[root][0];
	while(tree[now][1])
	{
		now=tree[now][1];
	}
	return now;
}
inline int getsuf()
{
	int now=tree[root][1];
	while(tree[now][0]) 
	{
		now=tree[now][0];
	}
	return now;
}
inline void remove(int x)
{
	getrank(x);
	if(cnt[root]>1)
	{
		cnt[root]--;
		pushup(root);
		return ;
	}
	if(!tree[root][0]*tree[root][1]){
    	root=tree[root][0]+tree[root][1];
        father[root]=0; return;
    }
    /*
	else if(!tree[root][0])
	{
		root=tree[root][0];
		father[tree[root][0]]=0;
		return ;
	}
	else if(!tree[root][1])
	{
		root=tree[root][1];
		father[tree[root][1]]=1;
		return ;
	}
	*/
	splay(getpre());
	tree[root][1]=tree[tree[root][1]][1];
	father[tree[root][1]]=root;
	pushup(root);
}
int main()
{
	int n,m;
	n=read(),m=read();
	for(int i=1;i<=n;i++)
	{
		int inb;
		inb=read();
		insert(inb);
	}
	for(int i=1;i<=m;i++)
	{
		int ina,inb;
		ina=read(),inb=read();
		if(ina==1)
		{
			insert(inb);
		}
		else if(ina==2)
		{
			remove(inb);
		}
		else if(ina==3)
		{
			inb=(inb xor lans[ks]);
			//cout<<inb<<endl;
			lans[++ks]=getrank(inb);
		}
		else if(ina==4)
		{
			inb=(inb xor lans[ks]);
			lans[++ks]=getnum(inb);
			//cout<<endl<<inb<<"	"<<lans[ks]<<endl;
		}
		else if(ina==5)
		{
			inb=(inb xor lans[ks]);
			//cout<<inb<<endl;
			insert(inb);
			lans[++ks]=value[getpre()];
			remove(inb);
			//cout<<endl<<inb<<"	"<<lans[ks]<<endl;
		}
		else if(ina==6)
		{
			inb=(inb xor lans[ks]);
			//cout<<inb<<endl;
			insert(inb);
			lans[++ks]=value[getsuf()];
			remove(inb);
			//cout<<endl<<inb<<"	"<<lans[ks]<<endl;
		}
	}
	int rans=0;
	for(int i=2;i<=ks;i++)
	{
		lans[i]=(lans[i] xor lans[i-1]);
	}
	cout<<lans[ks]<<endl;
	return 0;
}