#10051. 「一本通 2.3 例 3」Nikitosh 和异或

#10051. 「一本通 2.3 例 3」Nikitosh 和异或

大意：给你一串数字，求最大的    R1 < L2.

思路：首先想到可以求异或前缀和，这样就可以 O(1) 的求出区间的异或值了。

       设 L[i] 为考虑前 i 位最大的区间异或值， R[i] 为考虑 i 位以后的最大区间异或值。那么遍历所有 L[i]+R[i+1]

   最大值就是答案。L[i],R[i] 正好就是异或tire树 的功能。

#include 
using namespace std;
const int maxn = 4e5+500;
int tre[maxn*32][2],sz;
int num[maxn*32];
int mp[maxn],sp[maxn];
int l[maxn],r[maxn];
int n,m;
void intire(int x){
    int now=0,tem;
    for(int i=30;i>=0;--i){
        tem = 1&&(x&(1<=0;--i){
        tem = 1&&(x&(1<=1;--i){
        intire(mp[i]);
        r[i] = max(l[i+1],qur(mp[i]));
    }
    int ans = 0;
    for(int i=1;i<=n;++i){
        int t = l[i] + r[i+1];
        if(ans