codeforces842D

题目链接 ：

                                点击打开链接

题意：给n个数（n<=3e5）, 给出q次询问，此次询问这n个数字^x后的mex值（最小没出现的值）。

思路：建字典树，n^x^y == n^(x^y)  所以不用每次都修改树，只需要累计起来就好，具体细节再想一想就好（注意：去重）

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

const int maxn = 1e6 +100 ;
int n,q,x,m;
bool vis[maxn];
int  cnt[maxn];
int tot;
int nt[maxn][10];

int newnode()
{
    memset(nt[tot], 0, sizeof(nt[tot]));
    cnt[tot] = 0;
    return tot++;
}

void Insert(int x, int fa)
{
    for(int i = 20; i >= 0; i--)
    {
        int ans = (x>>i)&1;
        if(!nt[fa][ans])
        nt[fa][ans]=newnode();
        cnt[nt[fa][ans]]++;
        fa = nt[fa][ans];
    }
}

int query(int x, int fa)
{
    int val = 0;
    for(int i = 20; i >= 0; i--)
    {
        int ans = (x>>i)&1;
        if(!nt[fa][ans])  return val;
        if(cnt[nt[fa][ans]] == (1<<i))
        {
            fa= nt[fa][ans^1];
             val |= (1<<i);
          //  return val;
        }
        else  fa = nt[fa][ans];

    }
    return val;
}

int main()
{
    scanf("%d%d", &n, &m);
    tot = 0;
    newnode();
    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &x);
        if(!vis[x])
        Insert(x, 0);
        vis[x] = 1;
    }
    int ans = 0;

    while(m--)
    {
        scanf("%d", &x);
        ans ^=x;
        printf("%d\n", query(ans,0));
    }
    return 0;

}