字符串-Trie树-入门-The XOR Largest Pair

使用x&(1<< i) 所得结果来判断x的二进制表示的第i位上是否为1是可以的，但是当第i位上是1的时候其返回值并不是1。。而是（1<< i），所以这个值不能当成1直接用。不然就炸了。

#include<bits/stdc++.h>
#define rep(i,l,r) for(register int i=(l);i<=(r);i++)
#define per(i,r,l) for(register int i=(r);i>=(l);i--)
using namespace std;
int n,ch[3200100][2],num,a,ans;
inline void insert(int a){
	register int u=0;
	per(i,31,0){
		int c=a&(1<<i);
		if(c) c=1;
		if(!ch[u][c]) ch[u][c]=++num;
		u=ch[u][c];
	}
}
inline void find(int a){
	register int u=0,tot=0;
	per(i,31,0){
		int c=a&(1<<i);
		if(c) c=1;
		if(ch[u][c^1]){
			tot+=(1<<i);
			u=ch[u][c^1];
		}else u=ch[u][c];
	}
	ans=max(ans,tot);
	
}
int main(){
	ios::sync_with_stdio(false); cin.tie(0);
	cin>>n;
	rep(i,1,n){
		cin>>a;
		insert(a);
		find(a);
	}
	cout<<ans;
	return 0;
}