CodeForces - 706D Vasiliy's Multiset (01Trie 面向对象写法

题意

现在有 q 个询问和一个多重集合 A，初始时只包含 0。现在有三种询问:

“+ x” — 将整数 x 加入多重集合 A.
“- x” — 将整数 x 从多重集合 A 中删除。保证整数 x 一定在多重集合 A 中出现过。
“? x” — 给定一个数 x 你需要求出最大的 ，也就是找到和 x xor值最大的在集合 A 中的整数 y 。
多重集合是可以有重复元素的集合。
01Trie模板

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

#define ls              st<<1
#define rs              st<<1|1
#define fst             first
#define snd             second
#define MP              make_pair
#define PB              push_back
#define LL              long long
#define PII             pair<int,int>
#define VI              vector<int>
#define CLR(a,b)        memset(a, (b), sizeof(a))
#define ALL(x)          x.begin(),x.end()
#define rep(i,s,e) for(int i=(s); i<=(e); i++)
#define tep(i,s,e) for(int i=(s); i>=(e); i--)

const int INF = 0x3f3f3f3f;
const int MAXN = 2e5+10;
const int mod = 1e9+7;
const double eps = 1e-8;
#define LL long long
struct Trie
{
    LL ch[32*MAXN][2], sz;
    Trie(){
        CLR(ch,0);
        sz = 1;
    }
    LL val[32*MAXN], ed[32*MAXN];
    void Insert(LL x) {
        int u = 0;
        for (int i = 32; i >= 0; --i)
        {
            int c = ((x>>i)&1);
            if(!ch[u][c]) {
                val[sz] = 0;
                ch[u][c] = sz++;

            }
            u = ch[u][c];
            val[u]++;
        }
        ed[u] = x;
    }
    void Delete(LL x) {
        int u = 0;
        for(int i = 32; i >= 0; --i) {
            int c = ((x>>i)&1);
            u = ch[u][c];
            val[u]--;
        }
    }
    LL Query(LL x) {
        int u = 0;
        for(int i = 32; i >= 0; --i) {
            LL c = (x>>i)&1;
            if(ch[u][!c] && val[ch[u][!c]]) {
                u = ch[u][!c];
            } else {
                u = ch[u][c];
            }
        }
        return x^ed[u];
    }
}trie;
int main() {
    int q;
    cin >> q;
    while(q--) {
        string s; LL x;
        cin >> s >> x;
        trie.Insert(0);
        if(s[0] == '+')  trie.Insert(x);
        else if(s[0] == '-') trie.Delete(x);
        else cout << trie.Query(x) << endl;
    }
    return 0;
}