利用前缀和选m个区间等价于选m个数
从最高位开始找,如果这一位至少有m个0,则可以为0,该位为1的后面就不可以选了。
还要注意,最后一个数如果该位为1,那么这一位必须为1,然后要从62开始枚举,而不是从31。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#define maxn 500010
using namespace std;
long long a[maxn];
bool del[maxn];
int n,m;
long long ans;
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++) {scanf("%lld",&a[i]);a[i]^=a[i-1];}
for (int i=62;i>=0;i--)
{
int num=0;
for (int j=1;j<=n;j++)
if (!del[j] && !(a[j]&(1ll<<(long long)i))) num++;
if (num<m || (a[n]&(1ll<<(long long)i))) ans+=(1ll<<(long long)i);
else
for (int j=1;j<=n;j++)
if (!del[j] && (a[j]&(1ll<<(long long)i))) del[j]=1;
}
printf("%lld\n",ans);
return 0;
}