求第k大的数:
建一个大根堆,一个小根堆,并保证小根堆的最小值不小于大根堆的最大值。
然后维护两个堆,使大根堆的元素个数保持个就好了。
另外,可以以的复杂度移动。
求一堆数中最小的k个:
将这堆数划分成几条链,
每条链都是一个单独的小根堆。
然后建另外一个小根堆,里面存所有小根堆的当前堆顶即可。