（cordforce#367D）Vasiliy‘s Multiset

题目链接：Problem - D - Codeforces

简化下题意：

有q次操作和一个集合A，开始时集合中只有一个数0，下面有三种类型的操作：
1. + x 把x插入集合A
2. - x 把x从集合A中删去，保证x已存在于集合A中
3. ? x 给一个数x在集合A中找一个y使得x^y最大，并求出这个值
 ( 1<=q<=200000 )  ( 1<=x<=10^9)

这就是一个模板题目，在之前我只说过怎么往tire树中添加东西，并没有说过怎么从tire树中删除东西，在这道题目中就有添加和删除以及查询三种操作，如果题目中涉及到删除操作就需要加一个cnt[]数组用来记录每个数出现的次数，删除一个数就按照添加这个数的路径走一遍，每到一个点就使他的cnt数组减一，当减到0时就说明这个数没有出现过了。（前提是这个数必须要在tire中才能删除）下面上代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
const int N=7e6+10;
int son[N][2],cnt[N],idx;
//如果val等于1相当于添加数
//如果val等于-1相当于删除数 
void insert(int x,int val)
{
	int p=0;
	for(int i=31;i>=0;i--)
	{
		int u=x>>i&1;
		if(!son[p][u]) son[p][u]=++idx;
		p=son[p][u];
		 
		cnt[p]+=val;
	}
}
//查询这个数是否出现过就要保证这个数的每一位对应的位置cnt值都不能为0 
int query(int x)
{
	int p=0,ans=0;
	for(int i=31;i>=0;i--)
	{
		int u=x>>i&1;
		if(cnt[son[p][!u]])
		{
			ans+=1<<i;
			p=son[p][!u];
		}
		else 
			p=son[p][u];
	}
	return ans;
}
int main()
{
	int q;
	cin>>q;
	char op[5];
	insert(0,1);//单独一个值异或结果应为这个值 
	while(q--)
	{
		int x;
		scanf("%s%d",op,&x);
		if(op[0]=='+') insert(x,1);
		else if(op[0]=='-') insert(x,-1);
		else printf("%d\n",query(x));
	}
	return 0;
}