【异或】 01 字典树 / 权值线段树(0/1)

题意 给你n个数 然后每次都异或上一个数 问你异或以后他的mex是啥 (mex就是没出现的最小非负整数)

做法 我们首先把所有值放入一个 $01字典树$内然后用一个全局 $xorflag$ 标记代表是否需要异或
然后不断的找1这个点 为了使得异或出的值最小 然后这里有一个小trick 如果这个节点的sz值为
1<<i 说明这个节点都是满的 那么你就需要跳到下一个节点 从下一个节点开始找
听说好像也可以用权值线段树做 留个坑吧

/*
    if you can't see the repay
    Why not just work step by step
    rubbish is relaxed
    to ljq
*/
#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl