2019年10月21日
HDU 6231 K-th Number 二分+尺取
摘要： 题意： 给你一个序列A，对于所有长度大于等于K的子区间，取出每个区间的第K大的数，组成的B序列，输出B序列第M大的数 · · · 二分答案，check(x)函数是用尺取法计算B序列中大于等于x的数的数量 有一点需要注意的是，二分时if和else里面的内容不能调换，因为check(x)返回的是B序列中 阅读全文
posted @ 2019-10-21 19:49 Zeronera 阅读(135) 评论(0) 推荐(0) 编辑