【思维·区间】The Number of Products codeforces contest 1215

题目传送门

返校的晚上打了这场比赛，状态不是很好，明明是水题海被卡了这么久，哭唧唧。
看错了两次题，第一次把正负看成了奇偶 （而且还做出来了 ，第二次把乘号看成了加号 （我就说怎么要保证每个$a_i$都不为0 ，自闭++

最开始的做法是按之前把题目看错了的代码魔改了，也不知道哪里错了…

后面重新做了：
先用一个类似于前缀和（积）的那种东西预处理正负性。
然后遍历一下前缀积，用$cnt$记录一下前面为正数的区间个数。
如果当前前缀积为正的话，那么这个区间除以$cnt$个区间的区间积也是正的（好像有点绕，就是对正的答案的贡献为$cnt$）。
如果当前前缀积为负，贡献就是$i-cnt$
用总的区间数-正的区间数就是负的区间数。

#include<cstdio>
#include<algorithm>
using namespace std;
#define N 200005
#define INF 0x3f3f3f3f
#define ll long long
int rd()
{
	int f=1,x=0;char c=getchar();
	while(c<'0'||'9'<c){if(c=='-')f=-1;c=getchar();}
	while('0'<=c&&c<='9') x=(x<<3)+(x<<1)+(c^48),c=getchar();
	return f*x;
}
int Abs(int x)
{
	if(x>=0) return x;
	return -x;
}
int n,a[N],s[N];
int main()
{
	n=rd();
	s[0]=1;
	for(int i=1;i<=n;i++)
	{
		a[i]=rd();
		a[i]=a[i]/Abs(a[i]);
		s[i]=s[i-1]*a[i];
	}
	int cnt=1;
	ll ans=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i]==1) ans+=cnt,cnt++;
		else ans+=i-cnt;
	}
	ll tot=(ll)n*(n+1)/2;
	printf("%I64d %I64d\n",tot-ans,ans);
	return 0;
}