复健日记

void add(int n,int x,int y,int k){
	int l=L[n],r=R[n];
	if(x>r||y<l)
		return ;
	sp(n);
	if(l>=x&&r<=y){
		num[n]+=(r-l+1)*k;
		tag[n]+=k;
		return ;
	}
	add(n<<1,x,y,k);
	add((n<<1)+1,x,y,k);
	num[n]=num[n<<1]+num[(n<<1)+1];
}

那时我和 hzx 他们都不算太熟，所以有题不会的时候宁可上 lg 问或等 DK 他们来机房之后问他们也不敢去问 hzx 他们~~（你是社交悍匪啊你怕什么啊！~~

观自在菩萨，行深般若波罗蜜多时，照见五蕴皆空，度一切苦厄。

舍利子，色不异空，空不异色。色即是空，空即是色。受想行识，亦复如是。

舍利子，是诸法空相，不生不灭。不垢不净，不增不减。

是故空中无色，无受想行识。无眼耳鼻舌身意，无色声香味触法。无眼界，乃至无意识界。

无无明，亦无无明尽。乃至无老死，亦无老死尽。无苦集灭道，无智亦无得，以无所得故。

菩提萨埵，依般若波罗蜜多故。心无挂碍，无挂碍故，无有恐怖。远离颠倒梦想，究竟涅槃。

三世诸佛，依般若波罗蜜多故。得阿耨多罗三藐三菩提。

故知般若波罗蜜多，是大神咒，是大明咒，是无上咒。是无等等咒，能除一切苦，真实不虚。

故说般若波罗蜜多咒，即说咒曰：

揭谛揭谛，波罗揭谛。波罗僧揭谛，菩提萨婆诃。

#include<bits/stdc++.h>
#define N 100005
#define T 31
using namespace std;
int n,a[N],mx,id[N*T][2],s[35],bh=1,nx;
void ins(int&,int,int);
signed main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		for(int j=30;j>=0;--j){
			if(a[i]&(1<<j))
				s[T-j]=1;
			else
				s[T-j]=0;
		}
		nx=0;
		int k=1;
		ins(k,1,1);
		if(i>1)
			mx=max(nx,mx);
	}
	printf("%d",mx);
	return 0;
}
void ins(int &n1,int n2,int dep){
	if(!n1)
		n1=++bh;//trie树最后一位记得开点
	if(dep>T)
		return ;
	if(!n2)
		n2=n1;
	if(id[n2][s[dep]^1]){
		nx^=(1<<(T-dep));
		ins(id[n1][s[dep]],id[n2][s[dep]^1],dep+1);
	}
	else
		ins(id[n1][s[dep]],id[n2][s[dep]],dep+1);
}