题意：
给定一个非负整数序列 {a}，初始长度为 N。
有 M个操作，有以下两种操作类型：
1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。
2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：
a[p] xor a[p+1] xor ... xor a[N] xor x 最大，输出最大是多少。
n<=1e5,a[i]<=1e7
题解：
http://www.cnblogs.com/yinwuxiao/p/8025535.html
和这题的思路基本一致，越前面的位对其影响越大，所以从前到后考虑
其次，在查找的时候其实就类似于字符串的匹配，所以用trie树
由于修改操作的出现，应考虑可持久化trie
即与zkw线段树一样第一维维护前x个节点的前缀和，第二维维护字符串
而每次查询时，只需查询两个前缀相减是否大于0，判断该字符串是否存在
而修改时只需新建节点，在变动的整条链上++
代码：