2021年7月23日
zzuli暑假集训专题赛1
摘要： ##A 二分，尺取 对于一个区间$[l,r]$如果区间内的某个数的个数大于$x$，那么这个区间的值必然大于等于$x$，将这个区间向两边扩展，扩展后的区间的值也必然大于$x$。 我们二分第k大区间的值$x$，在判定答案的时候，先枚举左端点，求一个满足区间内的某个数大于$x$的最小的右端点，不难发现，随 阅读全文
posted @ 2021-07-23 16:21 shuitiangong 阅读(178) 评论(0) 推荐(0) 编辑