使用可删除堆。具体地,开一个辅助堆 \(q\),每次删除元素把它扔进 \(q\) 里,从原来的堆 \(p\) 取出 \(y\) 的时候,如果 \(y\) 和 \(q\) 的堆顶相同就把他们两个删除。
插入删除求min/max
发布时间 2023-12-22 19:24:47作者: Albertvαn
使用可删除堆。具体地,开一个辅助堆 \(q\),每次删除元素把它扔进 \(q\) 里,从原来的堆 \(p\) 取出 \(y\) 的时候,如果 \(y\) 和 \(q\) 的堆顶相同就把他们两个删除。