算法（最大异或对/Trie应用）

在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？

输入格式
第一行输入一个整数N。

第二行输入N个整数A[1]～A[N]。

输出格式
输出一个整数表示答案。

数据范围
1≤N≤10^5,
0≤A[i]<2^31
输入样例：
3
1 2 3
输出样例：
3
题目链接

#include<iostream>
using namespace std;
const int N=1e5+10,M=3000000;//M=31*N;
int a[N];//原数组
int idx,son[M][2];//只有0,1两种选择
//M代表一个数字串二进制可以到多长
void insert(int x)
{
    int p=0;
   for(int i=30;~i;i--)//~i  <=> i>=0
   {
        int &s=son[p][x>>i&1];//判断二进制数的最后一位是1还是0
        if(!s) s=++idx;//如果不存在，就开辟一个空间
        p=s;
   }
}
int query(int x)
{
    int p=0,res=0;
    for(int i=30;~i;i--)//0≤A<2^31
    {
        int s=x>>i &1;
        if(son[p][!s])//如果这一位的相反数存在
        {
            res+=1<<i;
            p=son[p][!s];
        }
        else 
        // res+=0<<i;
            p=son[p][s];
        
    }
    return res;
    
}
int main()
{
    int n;
    cin>>n;
    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,query(a[i]));
     cout<<res<<endl;
     return 0;
}

x>>i&1

例如x=(1100101） x>>2就是把这个数右移两位得到11001再 &1就是看一下最后一位是0还是1