BZOJ4245 [ONTAK2015]OR-XOR

额，想了半天上网看了题解，然后发现看错题了

对数组做前缀和，然后按位贪心，如果有至少m个可行的位置当前为为0并且n的当前位为0，则当前为就为0，否则为1

如果当前位为0的话，把所有当前位为1的设为不可行

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<queue>
#include<stack>
using namespace std;
#define MAXN 500010
#define MAXM 1010
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
#define ll long long
int n,m;
ll s[MAXN];
bool nb[MAXN];
ll ans;
int main(){
	int i,j;
	ll x;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%lld",&x);
		s[i]=s[i-1]^x;
	}
	for(j=62;~j;j--){
		int t=0;
		for(i=1;i<=n;i++){
			if(!nb[i]&&((s[i]>>j)&1^1)){
				t++;
			}
		}
		if(t>=m&&((s[n]>>j)&1^1)){
			for(i=1;i<=n;i++){
				if((s[i]>>j)&1){
					nb[i]=1;
				}
			}
		}else{
			ans+=(1ll<<j);
		}
	}
	printf("%lld\n",ans);
	return 0;
}

/*

*/