前 缀 和

• 题目描述

给定一个长度为 n 且不包含 0 的整数序列 a1,a2,…,an。
请你计算以下两值：

 1.使得 al×al+1×…×ar 为负的索引对 (l,r)(l≤r) 的数量。
  2.使得 al×al+1×…×ar 为正的索引对 (l,r)(l≤r) 的数量。

• 输入格式

第一行一个整数 n。
第二行包含 n 个整数 a1,…,an。

• 输出格式

共一行，输出单个空格隔开的两个整数，分别表示负的索引对数和正的索引对数。

• 数据范围

1 ≤ n ≤ 2×105,
−109 ≤ ai ≤109 , ai ≠ 0 。

• 输入样例1：

5
5 -3 3 -1 1

• 输出样例1：

8 7

• 输入样例2：

10
4 2 -4 3 1 2 -4 3 2 3

• 输出样例2：

28 27

• 输入样例3：

5
-1 -2 -3 -4 -5

• 输出样例3：

9 6

//k倍区间 三体攻击  递增三元组
#include <iostream>
#include <cstdio>

using namespace std;

const int N = 200010;
int s[N];
long long ans, zheng = 1, fu;

int main(){
    int n;
    cin >> n;
    s[0] = 1;
    for(int i = 1; i <= n; i ++ ){
        int a;
        scanf("%d", &s[i]);
        if(s[i] * s[i - 1] > 0){
            s[i] = 1;
        }
        else s[i] = -1;
        if(s[i] == 1){
            ans += zheng;
            zheng ++;
        }
        else{
            ans += fu;
            fu ++;
        }
    }
    //for(int i = 1; i <= n; i ++)
    //printf("%d ", s[i]);
    //puts("");
    printf("%lld %lld\n", (long long)n * (n + 1) / 2 - ans, ans);
    //cout << ans << endl;
    return 0;
}