題目傳送門

過了好久，終於重新開始寫博客了。。。

這是一道二進制trie樹的模板題。

二進制trie樹，理解一下就是一顆二叉樹，左右兒子為０或１。

然後每插入一個數就進行一次Find操作。

Find：對於一個數x，我們在trie上總是走x在二進制下第i位的相反的那個節點。（當存在此節點時）

Code：

#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;
}

[二進制trie][貪心]CSUOJ1216異或最大值