codeforces 808D

题意：给出一个序列，询问是否能移动一个数（或不操作）使得序列能分为左右两个和相等的子序列。

思路：对每个数处理最左边和最右边出现的位置。设置断点分左右区间，左右区间和差值的一半就是要找的数，进行判断。

tip：很简单的想法，但debug很久很久，细节部分考虑欠妥。忘记位运算的优先级很低，sub&1==1错误，l[sub]<=i时漏考虑sub不出现时l[sub]都为0，发生错误。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100005;
map<ll,int> l,r;
int a[N];
int main() {
int n;scanf("%d",&n);
ll sum=0;
for(int i=1;i<=n;++i) {
scanf("%d",&a[i]);
sum=0ll+sum+a[i];
if(!l[a[i]]) l[a[i]]=i,r[a[i]]=i;
else r[a[i]]=i;
}
ll t=0;
int f=0;
for(int i=1;i<=n && !f;++i) {
t=0ll+t+a[i];
ll sub=abs(sum-t-t);
if(!sub) {
f=1;break;
}
if((sub&1)==1) continue;
sub/=2ll;
if(sum-t-t>0&&(r[sub]>i)) f=1;
else if(sum-t-t<0&&(l[sub]<=i&&l[sub]!=0)) f=1;
}
if(f) puts("YES");
else puts("NO");
return 0;
}