查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转二分第$k$大平均数$w$,统计平均数大于等于它的区间的个数这样的区间满足$\frac {sr - s{l-1}}{r-l+1} \ge w$化简一下：$$sr - s{l-1} \ge w(r-(l-1))\\sr - wr \ge s{l-1} - w(l-1)$$那么我们只要用树状数组统计一下就可以了(当然你要用权值线段树也可以)因为平均数可能不是整数,所以我们要离散化一下才能统计……