HDU 6191 Query on A Tree [可持久化字典树]

题意：给你一棵有根树，树上每个节点有一个值，每次询问以u为根节点的子树异或上x的最大值。

题解：按照dfs序建关于数字的二进制可持久化字典树就好了= =

AC代码：

 

#include
#include
#include
#define N 100005
using namespace std;
int a[N];
vectorvt[N];
int tree[N*35][2],son[N*35][2],root[N],tot,index;
int tou[N],la[N];
void build(int last,int cur,int num,int pos)
{
    if(pos<0)return ;
    int temp=(num&(1<0;
    tree[cur][temp]=tree[last][temp]+1;
    tree[cur][temp^1]=tree[last][temp^1];
    son[cur][temp^1]=son[last][temp^1];
    build(son[last][temp],son[cur][temp]=++tot,num,pos-1);
}
void dfs(int u)
{
    la[u]=++index;
    build(root[la[u]-1],root[la[u]]=++tot,a[u],30);
    for(int i=0;i0)return query(son[last][temp^1],son[cur][temp^1],num,sum|(1<