查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$S_i$为$[1,i]$中$\ge w$的数的个数如果一个区间要满足中位数$\ge w$,那么$\frac {Sr-S{l-1}}{\frac {r-l+1}2} \ge w$化简一下：$2Sr-r > 2S{l-1}-(l-1)$那么二分$w$然后用树状数组统计之后判断排名是否$\ge k$就可以了……