Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset

题目链接：Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset

题意：

给你一些操作，往一个集合插入和删除一些数，然后？x让你找出与x异或后的最大值

题解：

trie树xjb搞就行，每次要贪心，尽量满足高位为1.

 #include<bits/stdc++.h>
 #define F(i,a,b) for(int i=a;i<=b;i++)
 using namespace std;
 
 namespace trie
 {
     const int N=(2e5+)*;
     int tr[N][],ed=-,cnt[N];
     void nw(){cnt[++ed]=,tr[ed][]=tr[ed][]=;}
     void update(int x,int c,int now=)
     {
         for(int i=;i>=;i--)
         {
             int v=x>>i&;
             if(!tr[now][v])nw(),tr[now][v]=ed;
             now=tr[now][v];
             cnt[now]+=c;
         }
     }
     int ask(int x,int now=,int ans=)
     {
         for(int i=;i>=;i--)
         {
             int v=x>>i&;
             if(!cnt[tr[now][v^]])now=tr[now][v];
             else now=tr[now][v^],ans|=<<i;
         }
         return ans;
     }
 }
 using namespace trie;
 int main()
 {
     int n,x;char op[];
     scanf("%d",&n);
     nw(),update(,);
     F(i,,n)
     {
         scanf("%s%d",op,&x);
         if(op[]=='+')update(x,);
         else if(op[]=='-')update(x,-);
         else printf("%d\n",ask(x));
     }
     return ;
 }