#include<iostream>
#include<algorithm>
using namespace std;
const int N=31*1e5+10;
int s[N][2],idx=0;
void insert(int x)
{
int p=0;
for(int i=30;i>=0;i--){
int u=x>>i&1;
if(!s[p][u]) s[p][u]=++idx;
p=s[p][u];
}
}
//查询1-i中与ai异或最大的那个数
int query(int x)
{
int p=0;
int res=0;
for(int i=30;i>=0;i--){
int u=x>>i&1;
//贪心的选取位数靠前的不同数字异或让高位为1
if(s[p][!u]){
res+=((!u)<<i);
p=s[p][!u];
}
//不存在则选相同的异或
else{
res+=(u<<i);
p=s[p][u];
}
}
return res;
}
//查询1-i中与ai异或最大的异或值
int queryMax(int x)
{
int p=0;
int res=0;
for(int i=30;i>=0;i--){
int u=x>>i&1;
//贪心的选取位数靠前的不同数字异或让高位为1
if(s[p][!u]){
res+=(1<<i);
p=s[p][!u];
}
//不存在则选相同的异或
else{
res+=0;
p=s[p][u];
}
}
return res;
}
int main()
{
int n;
cin>>n;
int res=0;
for(int i=1;i<=n;i++){
int x;
scanf("%d",&x);
insert(x);
int t=query(x);
res=max(res,x^t);
}
cout<<res<<endl;
return 0;
}
最大异或对(Trie树)
最新推荐文章于 2024-09-14 20:30:05 发布