143. 最大异或对贪心 trie
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了143. 最大异或对贪心 trie相关的知识,希望对你有一定的参考价值。
贪心,尽可能走不同的路。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
typedef long long int LL;
int son[N*31][2],idx;
int a[N],n;
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];
LL query(int x)
LL sum=0,p=0;
for(int i=30;i>=0;i--)
int u=x>>i&1;
if(son[p][!u]) sum+=1<<i,p=son[p][!u];
else p=son[p][u];
return sum;
int main(void)
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
LL ans=0;
for(int i=1;i<=n;i++)
ans=max(ans,query(a[i]));
insert(a[i]);
cout<<ans;
return 0;
以上是关于143. 最大异或对贪心 trie的主要内容,如果未能解决你的问题,请参考以下文章