27双非简历求拷打

链接 题目最终只关心第M个数的大小,那么,我们也就没必要把数组B给找出来了 我们不妨假设最终答案是x,那么数组B就有M个数大于等于x 而数组B是由数组A得来的,数组A给出的值要想在前M个,就必须满足前K个数大于或等于x 我们只需要找到M个满足前K个数大于或等于x的子序列即可 这题就可以采用二分法解决 如果最终得出满足条件的子序列达到了M(一旦达到,为节省时间,直接退出) 说明x可能偏小,那么答案就暂时定为x,我们把左边界扩大到x+1 相反,如果遍历完之后满足条件的子序列小于M个,那就说明x偏大了,右边界就缩小为x-1 (x=(left+right)/2) 通过这种方法,最终左边界会超出右边界,...