2021年11月10日
HDU 6231 K-th Number
摘要： 对于长度大于等于k的区间，取出第k大的数放置到新序列中。 问新序列中第m大的值是多少 那么题设可以转为 设答案的值为x 要使得答案成立 ， 那么新序列中应该有m个值比x大 也就是 有大于等于m个区间能输出比x大的值 那么这些个区间 都应该包含了 大于等于k个 大于等于x 的数 二分找到刚好让x成为第 阅读全文
posted @ 2021-11-10 22:51 PdrEam 阅读(19) 评论(0) 推荐(0) 编辑