题目大意
给你一个长度为 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<
最低0.47元/天 解锁文章
486
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
