K-th Number ---newcoder【自己的理解】
题意:
在给定的数组中找出所有区间的第k大的数 全部放入另一个数组中 然后求另一个数组中的第M大
思路:
用二分的check(mid) //这里是一个二分模板之一;
思路:
因为要在给定的数组中找出所有区间第k大的数,并且全部放入另一个数组之后要第M大, 我们就假设 mid 就是那个第m大的值,那么一定有m-1个值mid 大,所以我们的check(mid) 就是检查是否有m-1个值比mid大, 这里二分思想,如果有那么应该取mid - r 之间否则取l - mid 之间!
具体check(mid)如何检查第
原创
2020-07-28 15:59:53 ·
190 阅读 ·
0 评论