最大异或对

Posted 2021-06-20 桂林分晏

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

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

第二行输入 N 个整数 A1～AN。

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

数据范围
1≤N≤105,
0≤Ai<231
输入样例：
3
1 2 3
输出样例：
3

void insert(int x){
  int p=0;
  for(int i=30;i>=0;i--){
  int u=x>>i&1;
  if(!son[p][u])  son[p][u]=++idx;
  p=son[p][u];
}
}

int query(int x){
  int p=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;
  }
}
}