Codeforces Round #367 (Div. 2) D Vasiliy's Multiset（01Trie）

字典树裸题。之前做过类似的，把代码拿过来提交，居然wa了。调了半天，发现以前的代码，是错的。。。
把每个数字的二进制，扩充到31位，然后插入字典树。对于当前的数，对于他的每一位，每次在树中匹配和他相反的那一位，从高位到低位匹配。最后得到的就是异或最大值。

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5+10;
struct MyTrie
{
    int next[MAXN*32][2];
    int cnt[MAXN*32];
    int root,sz;
    void init()
    {
        memset(next,-1,sizeof(next));
        memset(cnt,0,sizeof(cnt));
        root = sz = 0;
    }

    void insert(int num)
    {
        int now = root;
        for(int i = 30; i >= 0; --i)
        {
            int t = (num>>i)&1;
            if(next[now][t] == -1)
                next[now][t] = ++sz;
            cnt[next[now][t]]++;
            now = next[now][t];
        }
    }

    void erase(int num)
    {
        int now = root;
        for(int i = 30; i >= 0; --i)
        {
            int t = (num>>i)&1;
            cnt[next[now][t]]--;
            int pre = next[now][t];
            if(cnt[next[now][t]] == 0)
                next[now][t] = -1;
            now = pre;
        }
    }

    int query(int num)
    {
        int ret = 0,t;
        int now = root;
        for(int i = 30; i >= 0; --i)
        {
            t = (num>>i)&1;
            if(next[now][!t] != -1)
            {
                t = !t;
                ret |= (1<<i);
            }
            else if(next[now][t] != -1)
                ret |= (0<<i);
            else
                return num;
            now = next[now][t];
        }
        return ret;
    }
}Trie;

int main()
{
    int q;
    scanf("%d",&q);
    char op;
    int num;
    Trie.init();
    Trie.insert(0);
    while(q--)
    {
        scanf(" %c %d",&op,&num);
        if(op == '+')
            Trie.insert(num);
        else if(op == '-')
            Trie.erase(num);
        else
            printf("%d\n",Trie.query(num));
    }
    return 0;
}