首页 > TAG信息列表 > 取堆
可删除堆
可删除堆 原理 就是用两个堆来维护，一个堆存放在堆中的元素，另一个存放应该删除的元素，取堆顶时，看看要取的堆顶元素与要删除的元素堆的堆顶元素是否相同，相同就pop()，直到堆顶元素不相等或一个堆为空时停止pop()，取堆顶 代码 struct Heap {// 可删除堆 priority_queue<ll, vector<ll可删除堆
可删除堆 原理 就是用两个堆来维护，一个堆存放在堆中的元素，另一个存放应该删除的元素，取堆顶时，看看要取的堆顶元素与要删除的元素堆的堆顶元素是否相同，相同就pop()，直到堆顶元素不相等或一个堆为空时停止pop()，取堆顶 代码 struct Heap {// 可删除堆 priority_queue<ll, vector<ll