seventh又来出题了
TimeLimit:3000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
给你一个序列{a1,a2,a2...an}，求有多少对(l,r)，满足
就是求有多少个子区间的和大于等于0
Input
输入一个t 表示有t组数据(t<=20)
每组数据第一行输入一个n表示序列有n个数(n<=1e5)
接下来一行n个数(-1e9<=x<=1e9)
Output
输出答案即可
SampleInput
2 4 -1 2 -2 5 6 4 -3 -1 -2 5 0
SampleOutput
7 12