2018年3月4日
洛谷 P2717 寒假作业
摘要： 题目描述 /* 求区间i(1<=i<=n)到j(i<=j<=n)的平均值大于k的区间个数 可以先对每个数减去k,再对新得到的数组求前缀和 如果sum[j]-sum[i-1]>=0,说明i到j区间的数的平均值大于等于k 移向得sum[j]>=sum[i-1],因为j>=i,所以j>i-1 也就是对su 阅读全文
posted @ 2018-03-04 21:34 LeTri 阅读(135) 评论(0) 推荐(0) 编辑