[cf1592E]Bored Bakry

题意：给出一个序列，找出长度最长的位置区间，满足区间内其中所有元素按位与之和等于异或和，输出该长度。

首先长度肯定为偶数。如果是奇数，某一为按位与结果为1则必有异或结果为1，故与和不大于异或和，故不可能为奇数。

对于一个区间，如果我们能找到一个二进制位k，满足区间内所有数在该位均为1，且大于等于该位的部分异或和为0，则这个区间是满足要求的。

所以先枚举k，再从1到n循环一边序列，求不低于k的位数的异或前缀和，记录最近一个第k位为0的数的位置。根据这些信息，分奇偶记录在当前k为1的区间内，最远的异或前缀和为x的位置lst[i&1][x]。用每个合法的i-lst[i&1][x]更新答案。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const int N=1100000,M=25;
int n,a1[N],pref[N],lst[2][N],ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d",&a1[i]);
	ans=0;
	for(int k=19,op;k>=0;--k){
		pref[0]=0,op=0;
		memset(lst,-1,sizeof lst);
		lst[0][0]=0;
		for(int i=1;i<=n;++i){
			pref[i]=pref[i-1]^(a1[i]>>(k+1)<<(k+1));
			if(!(a1[i]&(1<<k)))op=i;
			if(lst[i&1][pref[i]]>=op)ans=max(ans,i-lst[i&1][pref[i]]);
			else lst[i&1][pref[i]]=i;
		}
	}
	printf("%d\n",ans);
	return 0;
}