weixin_43933089的博客

题目大意 给你一个长度为nnn的数组aaa，求出有多少对l,rl, rl,r满足∑i=lra[i]<k\sum_{i=l}^r a[i] < k∑i=lr​a[i]<k solution 求出原数组的前缀和sum[i]sum[i]sum[i]，那么原式可以转为sum[r]−sum[l−1]<ksum[r]-sum[l-1]&lt