AcWing 143. 最大异或对

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int son[N*31][2];
int idx;
void insert(int x)
{
    int p=0;
    for(int i=30;i>=0;i--)
    {
        int u=x>>i&1;//记录x的二进制每一位是1还是0
        if(!son[p][u]) son[p][u]=++idx;
        p=son[p][u]; 
    }
}
int query(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=son[p][!u],res=res*2+!u;//如果有和当前值相反的，
        										//则走相反的那条路。
        else p=son[p][u],res=res*2+u;
    }
    return res;
}
int main()
{
    int n;
    cin>>n;
    int res=0;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        insert(x);
        int t=query(x);
        res=max(res,x^t);
        
    }
    cout<<res;
    return 0;
}