通过观察发现:这种可以实现的区间满足奇数位的和等于偶数位的和。因此可以将所有偶数位赋值为其相反数,这样区间和为0的区间就是想要的区间。利用前缀和优化一下统计的过程。
code:
#include <bits/stdc++.h>
#define int long long
using namespace std;
unordered_map<int,int>ex;
int n ;
int a[300005];
signed main()
{
//freopen("in","r",stdin);
cin >> n ;
for(int i = 1 ; i <= n ; i++) {
scanf("%lld",&a[i]);
if(i%2==0)a[i] = -a[i] ;
}
ex[0]++;
int ans = 0 ;
int pre = 0 ;
for(int i = 1 ; i <= n ; i++){
pre = pre + a[i];
ans = ans + ex[pre];
ex[pre]++;
}
cout << ans << endl ;
return 0 ;
}