LOJ #10050.「一本通 2.3 例 2」The XOR Largest Pair

在字典树上贪心即可。

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5,L=31;
int tot,trie[N*L][2],cnt[N*L];
int n,ans;
int a[N];

inline void add(int now,int rt)
{
	for (register int i=30; i>=0; --i)
	{
		int x;
		if ((1<<i)&now) x=1; else x=0;
		if (!trie[rt][x]) trie[rt][x]=++tot;
		rt=trie[rt][x];
	}
}

inline int query(int now,int rt)
{
	int ans=0;
	for (register int i=30; i>=0; --i)
	{
		int x;
		if ((1<<i)&now) x=1; else x=0;
		if (trie[rt][x^1]) ans|=1<<i,rt=trie[rt][x^1];
		else rt=trie[rt][x];   //一开始在想万一trie[rt][x]没有怎么办...
		//trie[rt][x]就是它本身的下一个节点啊，刚刚add已经做过了，肯定有的 
	}
	return ans; 
}

int main(){
	scanf("%d",&n);
	for (register int i=1; i<=n; ++i) 
	{
		scanf("%d",&a[i]);
		add(a[i],0);
	}	
	for (register int i=1; i<=n; ++i) ans=max(ans,query(a[i],0));
	printf("%d\n",ans); 
return 0;
}