最大异或对

实在是看不懂了....
下面这个代码是求最大异或对，的值

至于那个异或区间....实在看不懂了...还是贴一下吧

#include<iostream>
#include<algorithm>
using namespace std;
int const N=100010,M=31*N;

int n;
int a[N];
int son[M][2],idx;
//M代表一个数字串二进制可以到多长

void insert(int x)
{
    int p=0;  //根节点
    for(int i=30;i>=0;i--)
    {
        int u=x>>i&1;   /////取X的第i位的二进制数是什么  x>>k&1(前面的模板)
        if(!son[p][u]) son[p][u]=++idx; ///如果插入中发现没有该子节点,开出这条路
        p=son[p][u]; //指针指向下一层
    }
}
int search(int x)
{
    int p=0;int res=0;
    for(int i=30;i>=0;i--)
    {                               ///从最大位开始找
        int u=x>>i&1;
        if(son[p][!u]) ////如果当前层有对应的不相同的数
        {   ///p指针就指到不同数的地址

          p=son[p][!u];
          res=res*2+1;
             ///*2相当左移一位  然后如果找到对应位上不同的数res+1 例如    001
        }                                                       ///       010 
        else                                            ////          --->011                                                                           //刚开始找0的时候是一样的所以+0    到了0和1的时候原来0右移一位,判断当前位是同还是异,同+0,异+1
        {
            p=son[p][u];
            res=res*2+0;
        }
    }
    return res;
}
int main(void)
{
    cin.tie(0);
    cin>>n;
    idx=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        insert(a[i]);
    }
    int res=0;
    for(int i=0;i<n;i++)
    {   
        res=max(res,search(a[i]));  ///search(a[i])查找的是a[i]值的最大与或值
    }
    cout<<res<<endl;
}

#include<bits/stdc++.h>
#define maxn 1005
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
int a[maxn];
int num[32*maxn][2];
int node[32*maxn][2];
int val[32*maxn];
int sum,ans,l,r,anss,s;
void init(){
    sum=1;
    ans=-inf;
    memset(num,0,sizeof num);
    memset(node,0,sizeof node);
    memset(val,0,sizeof val);
}
void change1(int m,int x){
    int pos=0;
    for(int i=30;i>=0;i--){
        int j=x>>i&1;
        num[pos][j]+=m;
        if(node[pos][j]) pos=node[pos][j];
        else{
            memset(node[sum],0,sizeof node[sum]);
            node[pos][j]=sum++;
            pos=node[pos][j];
        }
    }
    val[pos]=x;
}
int search1(int L,int R,int x){
    int pos=0;
    int w=0;
    
    for(int i=30;i>=0;i--){
        int j=x>>i&1;
        if(num[pos][!j]){
            w+=1<<i;
            pos=node[pos][!j];
        }
        else    pos=node[pos][j];
    }
    if(w>ans) ans=w,l=L,r=R,anss=val[pos];
}
int main(){
    int t,n;
    cin>>t;
    while(t--){
        init();
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i],change1(1,a[i]);
        for(int i=1;i<=n;i++){
            s=0;
            for(int j=i;j<=n;j++){
                s+=a[j];
                change1(-1,a[j]);
                int w=search1(i,j,s);
            }
            
            for(int j=i;j<=n;j++) change1(1,a[j]);
        }
        cout<<l<<" "<<r<<" "<<anss<<" "<<ans<<endl;
    }
}