求区间均值大于K区间数---树状数组

http://arc075.contest.atcoder.jp/tasks/arc075_cc++ 题意： 给你一个序列和一个数k，求有多少对l，r，使得a[l]+a[l+1]+...+a[r]的算术平均数大于等于k数组 1≤N≤2×10^5 1≤K≤10^9 1≤ai≤10^9 思路： 首先对于全部数减去k，这样就不用除(r-l+1), 而后咱们发现所求的就是有多少对l,r，使得sum[r]-

>>阅读原文<<