Loading

插入删除求min/max

使用可删除堆。具体地,开一个辅助堆 \(q\),每次删除元素把它扔进 \(q\) 里,从原来的堆 \(p\) 取出 \(y\) 的时候,如果 \(y\)\(q\) 的堆顶相同就把他们两个删除。

posted @ 2023-12-22 19:22  Albertvαn  阅读(3)  评论(0编辑  收藏  举报