摘要：题目链接：BZOJ2653 解题报告： 很久以前想拿来做联赛模拟的一道题== 然而因为太水了换掉了233333 显然如果我们枚举区间端点的话，复杂度太高。 考虑换个思路：我们对于每个询问二分一个答案x，表示序列中第x小的数，表示看这个数是否可行，可以把这个区间内第x小的数，到第n小的数（最大的数）标 阅读全文