B. The Number of Products（Codeforces Round #585 (Div. 2)）

8 7

28 27

9 6

　　题意：给你n长度的数组。分别求出任意长度连续区间内乘积为负数和正数的个数。　　　
　　　　　　暴力会超时，int 会炸。需要O(n)才能过。
　　　　　　这需要一个继承的思想。
　　　　　　看这么一组： 1　　2 　3　　　　令a=0此为正数个数，sum为区间乘积为正数个数。读入1,a++,sum+=a；a=1,sum=1;
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　读入2,a++,sum+=a；a=2,sum=3;
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　读入3，a++,sum+=a；a=3,sum=6;
　　　　　　　　　　　这个sum累加的过程符合求区间个数的过程。　
　　　　　

ll n,a=0,b=0,alla=0,allb=0;　　　　//a统计当前正数区间数，b统计当前负数区间数。alla为所有区间乘积为正数个数，allb为所有区间乘积为负数个数.

　　　　　　正数的加入不会改变正负号。

　　　　　　比如对于1，2，3。相当于一个继承过程。我们可以把初始看成1,2，？。（只有2个数）“？”处填入的数，并不影响原来只有1,2时的区间数，a++只是多了一个{3}而已。“？”处只是一个可有可无的东西，加入不加入3,。1,2就那么多区间，1，2，3也就那么多区间，两者唯一区别就是多了一个{3}，所以a++即可，当然这是对全正数的处理。

　　　　　　加入一个负数的话，继承之前的正数区间数swap(a,b)，因为负数的加入使正数区间变为负数区间（上段思想），然后有一个{-1}所以再b++即可。同理正数区间继承了负数区间个数，但不需要a++，因为加入了{-1}再乘就不是正数了。

　　　　　　摘自https://blog.csdn.net/Luoriliming/article/details/100883824的一个解题思想：简单来说就是按序遍历，记录他可以组成的正数个数和负数个数，并且在s1,s2中累加，遇到正数时只需将前一个状态继承并++正数个数即可，如果遇到负数，则需调换正数和负数个数，并++负数个数

　　　　　　上代码把：

#include<iostream>
using namespace std;
typedef long long ll;
ll n,a=0,b=0,alla=0,allb=0;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        ll x;
        cin>>x;
        if(x>0)
        {
            a++;
        }
        else
        {
            swap(a,b);
            b++;
        }
        alla+=a;
        allb+=b;
    }
    cout<<allb<<" "<<alla<<endl;
}