01 trie板子

用于快速求出一个序列 其中两个值 的xor最大值

由于 从高位到低位 找与给定数 数位相反 的路径
所以底层逻辑是贪心，并且正确性显然

struct trie{
	int ch[maxn*31][2],idx;
	void insert(int x){
		int p=0;
		for(int i=31;i>=0;i--){
			int j= (x>>i)&1;
			if(!ch[p][j])ch[p][j]=++idx;
			p=ch[p][j];
		}
	}
	int query(int x){
		int p=0,res=0;
		for(int i=31;i>=0;i--){
			int j= (x>>i)&1;
			if(ch[p][!j]){
				res+= (1<<i);//累加边权 
				p=ch[p][!j];
			}else{
				p=ch[p][j];
			}
		}
		return res;
	}
};