分析: 答案的单调性是显然的,所以可以二分答案,把最值问题转化为判定性问题。 现在要求的就是:满足区间的中位数不超过 x x 的区间数量。(x为我们二分的值) 定义一个 p p 数组,满足 pi=pi−1