bzoj 3166: [Heoi2013]Alo 可持久化trie

题意 ： 选取一个区间 区间中的第二大的那个数 可以跟 区间中的任意一个数 进行 异或得到一个区间内的最大的值。

问任意选取区间，问最大的那个 异或的值是多少。 ？

枚举每个数是 区间中的 第二大的值，  找到 可行的区间，可行区间就是 ： [ 左边第二个比这个大的数的下标 +1,右边第二个比这个数大的数的下标-1];

然后 可持久化 trie ，求 区间  对于 a 的最大的异或值。

怎么求 这个区间 ？

 维护下标即可。  排序后 ，从 右往左添加 下标的值，  这样就保证了 ，已经添加进去的值一定比当前的值大，  这样，我们只要求比当前这个点的原来的下标的 值的 upper_bound 的 upper_bound  的值就是 右边第二大的值下标。

同理 左边的也可求。

/**************************************************************
    Problem: 3166
    User: OceanLight
    Language: C++
    Result: Accepted
    Time:892 ms
    Memory:229988 kb
****************************************************************/
 
#include 
#include 
#include