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+7)*32;
    int tr[N][2],ed=-1,cnt[N];
    void nw(){cnt[++ed]=0,tr[ed][0]=tr[ed][1]=0;}
    void update(int x,int c,int now=0)
    {
        for(int i=30;i>=0;i--)
        {
            int v=x>>i&1;
            if(!tr[now][v])nw(),tr[now][v]=ed;
            now=tr[now][v];
            cnt[now]+=c;
        }
    }
    int ask(int x,int now=0,int ans=0)
    {
        for(int i=30;i>=0;i--)
        {
            int v=x>>i&1;
            if(!cnt[tr[now][v^1]])now=tr[now][v];
            else now=tr[now][v^1],ans|=1<<i;
        }
        return ans;
    }
}
using namespace trie;
int main()
{
    int n,x;char op[2];
    scanf("%d",&n);
    nw(),update(0,1);
    F(i,1,n)
    {
        scanf("%s%d",op,&x);
        if(op[0]=='+')update(x,1);
        else if(op[0]=='-')update(x,-1);
        else printf("%d
",ask(x));
    }
    return 0;
}