trie树 Codeforces Round #367 D Vasiliy's Multiset

 // trie树 Codeforces Round #367 D Vasiliy's Multiset
 // 题意：给一个集合，初始有0，+表示添加元素，-去除元素，？询问集合里面与x异或最大的值
 // 思路：思路很好想，建立trie树，再贪心当前位是1则选0，0则选1

 #include <bits/stdc++.h>
 using namespace std;
 #define LL long long
 const double inf = 123456789012345.0;
 const LL MOD =100000000LL;
 const int N =1e7+;
 #define clc(a,b) memset(a,b,sizeof(a))
 const double eps = 1e-;
 void fre() {freopen("in.txt","r",stdin);}
 void freout() {freopen("out.txt","w",stdout);}
 inline int read() {int x=,f=;char ch=getchar();while(ch>''||ch<'') {if(ch=='-') f=-; ch=getchar();}while(ch>=''&&ch<='') {x=x*+ch-'';ch=getchar();}return x*f;}
 int d[N][];
 int cnt=;//节点下标
 int num[N];
 void update(int x){
     int k=;
     for(int i=;i>=;i--){
         if(d[k][(x>>i)&]==) d[k][(x>>i)&]=++cnt;
         k=d[k][(x>>i)&];
         num[k]++;
     }
 }

 void update1(int x){
     int k=;
     num[]--;
     for(int i=;i>=;i--){
         k=d[k][(x>>i)&];
         num[k]--;
     }
 }

 int query(int x){
     int k=;
     int ans=;
     for(int i=;i>=;i--){
         int t=(x>>i)&;
         if(num[d[k][^t]]) k=d[k][^t],ans+=(<<i);
         else k=d[k][t];
     }
     return ans;
 }

 int main(){
     int q;
     scanf("%d",&q);
     update();
     while(q--){
         char s[];
         int x;
         scanf("%s%d",s,&x);
         if(s[]=='+') update(x);
         else if(s[]=='-') update1(x);
         else {
             int ans=query(x);
             printf("%d\n",ans);
         }
     }
     return ;
 }