题目大意
给你一个长度为 n n n的数组 a a a,求出有多少对 l , r l, r l,r满足 ∑ i = l r a [ i ] < k \sum_{i=l}^r a[i] < k ∑i=lra[i]<k
solution
求出原数组的前缀和 s u m [ i ] sum[i] sum[i],那么原式可以转为 s u m [ r ] − s u m [ l − 1 ] < k sum[r]-sum[l-1]<k sum[r]−sum[l−1]<k
移项得 s u m [ r ] < k + s u m [ l − 1 ] sum[r]<k+sum[l-1] sum[r<