牛客98467981号

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #第k小#

双堆解法类似于双堆求中位数把前k小的数放进大根堆，大根堆的堆顶恰好就是第k小的数剩下的数放进小根堆里如果要插入一个x 如果x比大根堆堆顶大，就扔进小根堆不管它了如果x比大根堆堆顶小，取出大根堆堆顶，把堆顶那个数放进小根堆，再把x放入大根堆查找的时候，大根堆如果size是k，那么大根堆堆顶...

C++ 堆(优先队列)

2025-03-21

0 17