摘要: 题目链接:BZOJ2653 解题报告: 很久以前想拿来做联赛模拟的一道题== 然而因为太水了换掉了233333 显然如果我们枚举区间端点的话,复杂度太高。 考虑换个思路:我们对于每个询问二分一个答案x,表示序列中第x小的数,表示看这个数是否可行,可以把这个区间内第x小的数,到第n小的数(最大的数)标 阅读全文
posted @ 2017-06-10 12:12 ljh_2000 阅读(894) 评论(0) 推荐(0) 编辑