牛客xiao白月赛43 D题 有趣的区间

链接: link.
思路：
提供一种非常通俗易懂的做法，数组里的每个数奇数看成1 偶数 0，计算连续0区间能构成的子区间数，加起来，用总的区间数减去他。
(因为只要区间里面含有1，结果都是奇数，只要把都是0的区间数挖掉就行)
长度为n的区间子区间个数为n*(n+1)/2

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 5e5 + 10;
int n, a[N];
signed  main() {
    scanf("%lld", &n);
    for(int i = 1; i <= n; i++) {
        int x;
        scanf("%lld", &x);
        if(x & 1) a[i] = 1;
        else a[i] = 0;
    }
  
    int ok = 0, cnt = 0;
    for(int i = 1; i <= n; i++) {
        if(a[i] == 0) cnt++;
        if(a[i] == 1) {
            ok += cnt * (cnt + 1) / 2; //计算0
            cnt = 0;
        }
    }
    if(cnt != 0) ok += cnt * (cnt + 1) / 2;// 处理一下万一末尾都是0
    int ans = n * (n + 1) / 2 - ok;
    cout << ans;

    return 0;
}