摘要:
https://www.luogu.com.cn/article/57qtjzpo 插入值加删除元素求最大值:维护两个堆,一个堆标记现有元素(包括一些被标记删除的元素),另一个堆维护删除标记。在最大值时,先同步弹出两个堆的堆顶元素直到两个堆堆顶不同,此时第一个堆的堆顶就是未被删除的最大值。 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3834 https://www.luogu.com.cn/problem/P2617 https://www.luogu.com.cn/problem/P3250 https://luogu.com.cn/problem/P152 阅读全文