《算法竞赛进阶指南》0x16Trie 求最大异或对

#include<bits/stdc++.h>
using namespace std;
#define maxn 100010
int trie[maxn*32][2];
int n;
int tot=0;
void insert(int x){
    int p=0;
    for(int i=30;i>=0;i--){
        int tmp=(x>>i)&1;
        if(!trie[p][tmp])trie[p][tmp]=++tot;
        p=trie[p][tmp];
    }
}
int search(int x){
    int p=0;
    int ans=0;
    for(int i=30;i>=0;i--){
        int tmp=(x>>i)&1;
        if(trie[p][tmp^1]){
            ans|=(1<<i);
            p=trie[p][tmp^1];
        }else p=trie[p][tmp];
    }
    return ans;
}
int main(){
    cin>>n;
    int x;
    int ans=-0x7fffffff;
    for(int i=0;i<n;i++){
        cin>>x;
        ans=max(ans,search(x));
        insert(x);
    }
    cout<<ans<<endl;
}