[二进制trie][贪心]CSUOJ1216异或最大值

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int Maxn=1e5+5;
int N,x,Ans,tr[Maxn][2],Cnt;
void I(int x){
    int Node=0;
    for(int i=31;~i;i--){
        if(!tr[Node][(x>>i)&1])tr[Node][(x>>i)&1]=++Cnt;
        Node=tr[Node][(x>>i)&1];
    }
}
int F(int x){
    int Node=0,Sum=0;
    for(int i=31;~i;i--){
        int l=(x>>i)&1^1,r=(x>>i)&1;
        if(!tr[Node][l])Node=tr[Node][r],Sum+=r<<i;
        else Node=tr[Node][l],Sum+=l<<i;
    }
    return Sum^x;
}
int main()
{
    while(~scanf("%d",&N)){
        memset(tr,0,sizeof tr),Ans=Cnt=0;
        for(int i=1;i<=N;i++){
            scanf("%d",&x);
            I(x);Ans=max(Ans,F(x));
        }
        printf("%d\n",Ans);
    }
    return 0;
}