Dream__Sky @ 2023-11-28 22:43:02
能否用对顶堆维护topk,既有插入,也有查询(k不定)复杂度O(tlogn)?
by Wangzj512 @ 2023-11-28 22:52:18
@Dream__Sky 如果 k 不定的话可以先插入一些,然后查询一个 1 一个 n(元素个数)来回蹦,我理解的对顶堆(来回弹)能被卡到平方级复杂度。
by lraM416 @ 2023-11-29 06:24:13
卷批