社区讨论
我咋了???
P5283[十二省联考 2019] 异或粽子参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m5wfxcnh
- 此快照首次捕获于
- 2025/01/14 20:19 去年
- 此快照最后确认于
- 2025/11/04 11:36 4 个月前
CPP
#include<iostream>
using namespace std;
long um(long s,long e,long a[])
{long sum=0;
for(int i=s;i<e;i++)sum+=a[i]^a[i+1];
return sum;
}
int main()
{
long n,k;
cin>>n>>k;
long a[2*1000000];
for(int i=0;i<n;i++)cin>>a[i];
long sum=0;
for(int i=0;i<k;i++)
{
int l=0,r=n-1,ac=-1e9;
int mid=(l+r)/2;
while(l<r)
{
if(um(0,mid,a)>ac)
{
r=mid;
ac=um(0,mid,a);
}else if(um(mid,r,a)>ac)
{
l=mid;
ac=um(0,mid,a);
}
sum=ac;
}
}
cout<<sum;
}
二分都用上了却全TLE???
回复
共 2 条回复,欢迎继续交流。
正在加载回复...