HDU - 6191 Query on A Tree 可持久化字典树（01Trie） || 字典树启发式合并

题意：给出一个含有n个节点的树，每个点有一个权值，现有q次询问，每次询问给出u，x，问以u为根的子树中的点权值和x异或最大是多少。

思路1：在线做法，用dfs序将对子树的询问化成对一个连续的序列的询问，然后对dfs序建立可持久化字典树，每次询问时贪心的寻找一个能使异或值最大的数就好了。

第一次写可持久化数据结构，感觉很神奇。

代码：

#include<bits/stdc++.h>
#define ll long long
#define MAXN 200010
#define inf 0x3f3f3f3f
using namespace std;
typedef pair<int,int>P;
struct node{
	int son[2], cnt;
}tree[MAXN << 5];
ll val[MAXN];
int rt[MAXN], L[MAXN], R[MAXN], pos[MAXN];
vector<int> mp[MAXN];
int tid, tot, n, q;
void dfs(int u)
{
	L[u] = ++tid;
	pos[tid] = u; 
	for(int i = 0; i < mp[u]