Codeforces Round 918 (Div. 4)-----＞E. Romantic Glasses

一，思路：这题是一道前缀和的扩展题。题目要我们求是否有一个区间内的奇偶之和是否相等，我们可以对数组重新赋值，奇数位赋值为负数，偶数位不变。这样我们后面求前缀和，只要看有没有一段区间和为零的。

二，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<set>
#include<stack>
using namespace std;

const int N=2e5+10;

typedef  long long ll;
typedef pair<int,int> pii;

ll arr[N];

void Solved() {

    int n;
    cin>>n;

    for(int i=1;i<=n;i++) {
        int x;
        cin>>x;

        if(i%2==0) arr[i]=x;
        if(i%2!=0) arr[i]=-x;
    }

//用set判重，当前面出现过和这个前缀和相等值的前缀和，那么这两个之间的区间和是0.
// s[a]-s[b-1]---->a到b之间的区间和。

    set<ll> s;

//注意如果前缀和本身就是0，那么就不需要和其他前缀和组合也能满足情况。
    s.insert(0);

    for(int i=1;i<=n;i++){
        arr[i]+=arr[i-1];

        if(s.count(arr[i])){
            cout<<"YES"<<endl;
            return;
        }

        s.insert(arr[i]);
    }
    cout<<"NO"<<endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int t;
    cin>>t;

    while(t--) {
        Solved();
    }
    return 0;
}