F07【模板】01Trie 最大异或对

#include<bits/stdc++.h>
using namespace std;
const int N=110000;
int cnt,ch[N*31][2],a[N];
void ins(int x)
{
	int p=0;
	for(int i=30;i>=0;i--)
	{
		int j=(x>>i)&1;
		if(!ch[p][j])ch[p][j]=++cnt;
		p=ch[p][j];
	}
}
int query(int x)
{
	int p=0,ret=0;
	for(int i=30;i>=0;i--)
	{
		int j=(x>>i)&1;
		if(ch[p][!j])p=ch[p][!j],ret+=(1<<i);
		else         p=ch[p][j];
	}
	return ret;
}
int main()
{
	int n;scanf("%d",&n);
	cnt=0;memset(ch,0,sizeof(ch));
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		ins(a[i]); 
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,query(a[i]));
	}
	printf("%d\n",ans);
	return 0;
}