题目大意:要你模拟mutiset的操作,? x时要求x与mutiset里元素异或的最大值。
解题思路:字典树tire,只有0和1的分枝,然后从高位到低位枚举即可。
/* ***********************************************
┆ ┏┓ ┏┓ ┆
┆┏┛┻━━━┛┻┓ ┆
┆┃ ┃ ┆
┆┃ ━ ┃ ┆
┆┃ ┳┛ ┗┳ ┃ ┆
┆┃ ┃ ┆
┆┃ ┻ ┃ ┆
┆┗━┓ 马 ┏━┛ ┆
┆ ┃ 勒 ┃ ┆
┆ ┃ 戈 ┗━━━┓ ┆
┆ ┃ 壁 ┣┓┆
┆ ┃ 的草泥马 ┏┛┆
┆ ┗┓┓┏━┳┓┏┛ ┆
┆ ┃┫┫ ┃┫┫ ┆
┆ ┗┻┛ ┗┻┛ ┆
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
using namespace std;
#define rep(i,a,b) for (int i=(a),_ed=(b);i<=_ed;i++)
#define per(i,a,b) for (int i=(b),_ed=(a);i>=_ed;i--)
#define pb push_back
#define mp make_pair
const int inf_int = 2e9;
const long long inf_ll = 2e18;
#define inf_add 0x3f3f3f3f
#define mod 1000000007
#define LL long long
#define ULL unsigned long long
#define MS0(X) memset((X), 0, sizeof((X)))
#define SelfType int
SelfType Gcd(SelfType p,SelfType q){return q==0?p:Gcd(q,p%q);}
SelfType Pow(SelfType p,SelfType q){SelfType ans=1;while(q){if(q&1)ans=ans*p;p=p*p;q>>=1;}return ans;}
#define Sd(X) int (X); scanf("%d", &X)
#define Sdd(X, Y) int X, Y; scanf("%d%d", &X, &Y)
#define Sddd(X, Y, Z) int X, Y, Z; scanf("%d%d%d", &X, &Y, &Z)
inline int read(){int ra,fh;char rx;rx=getchar(),ra=0,fh=1;while((rx<'0'||rx>'9')&&rx!='-')rx=getchar();if(rx=='-')fh=-1,rx=getchar();while(rx>='0'&&rx<='9')ra*=10,ra+=rx-48,rx=getchar();return ra*fh;}
//#pragma comment(linker, "/STACK:102400000,102400000")
struct Tire
{
int nx[2],cnt;
void newtire()
{
MS0(nx);
cnt = 0;
}
}tire[200005*32];
int root,tot;
void update(int x,int val)
{
int rt = root;
for(int i=31;i>=0;i--)
{
int bit = x >> i & 1;
if(!tire[rt].nx[bit])
{
tire[++tot].newtire();
tire[rt].nx[bit] = tot;
}
rt = tire[rt].nx[bit];
tire[rt].cnt += val;
}
}
int query(int x)
{
int res = 0;
int rt = root;
for(int i=31;i>=0;i--)
{
int bit = x >> i & 1;
if(!tire[rt].nx[bit^1] || !tire[tire[rt].nx[bit^1]].cnt)rt = tire[rt].nx[bit];
else
{
rt = tire[rt].nx[bit^1];
res |= 1 << i;
}
}
return res;
}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int q;
root = 1,tot = 1;
tire[tot++].newtire();
update(0,1);
q = read();
while(q--)
{
char c[2];
int x;
scanf("%s%d",c,&x);
{
if(c[0]=='?')printf("%d\n",query(x));
else
{
update(x,c[0]=='+' ? 1 : -1);
}
}
}
return 0;
}