求第k大的数:

建一个大根堆,一个小根堆,并保证小根堆的最小值不小于大根堆的最大值。

然后维护两个堆,使大根堆的元素个数保持个就好了。

另外,可以以的复杂度移动。

求一堆数中最小的k个:

将这堆数划分成几条链,

每条链都是一个单独的小根堆。

然后建另外一个小根堆,里面存所有小根堆的当前堆顶即可。