ARC Wrecker 2

通过观察发现：这种可以实现的区间满足奇数位的和等于偶数位的和。因此可以将所有偶数位赋值为其相反数，这样区间和为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 ;
}