bzoj 3261 最大异或和 可持久化trie树

查询 i 属于【l,r】 中  p[i] ^ p[i+1 ] ^ ....^p[n]^x 中的最大值

b【i】 为 p【1】^p【2】^……^p【i】 的异或值。

也就是查询   b【i-1】^ b【n】^ X    （i属于 [l,r]）

也就是变成在 一个区间中查询 对于A = （b[n]^ X）的最大的异或值。

所以应该维护 b【i-1】。

trick 对于 i =1  b[0] = 0;  没有想到。 如果不插入 0的话， 结果p[i] ^ p[i+1 ] ^ ....^p[n]^x 中不会选到第一个节点。

i=2 b[1] = a[1];

i =3  b[2]= a[1]^a[2].

利用可持久化tire树，可以实现 在区间中 查询区间中的  数 跟 X异或和 最大值。

/**************************************************************
    Problem: 3261
    User: OceanLight
    Language: C++
    Result: Accepted
    Time:4228 ms
    Memory:294360 kb
****************************************************************/
 
#include 
#include 
#include