Cactus（动态开点Trie，全局加1）

一圈的点分为孩子和父亲，对每个点儿子维护一个集合，就是要
支持插入、删除、全局加一和查询全局异或和。
从低位到高位建trie，那么全局加一的时候，实际上就是交换左
右子树并递归左子树，查询全局异或和可以顺便完成。
相当于特殊对待父亲即可。

$\mathcal{A}CCode$

#include<bits/stdc++.h>
#define maxn 500005
#define S 405
#define mod 1000109107
#define maxp maxn * 50
using namespace std;

int n,m;
int info[maxn],Prev[maxn<<1],to[maxn<<1],cnt_e;
void Node(int u,int v){
    Prev[++cnt_e]=info[u],info[u]=cnt_e,to[cnt_e]=v; }
int v[maxn],ad[maxn],fa[maxn];
int sz[maxp],ch[maxp][2