求區間均值大於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]-

>>阅读原文<<