trick 整理

https://www.luogu.com.cn/article/57qtjzpo

插入值加删除元素求最大值:维护两个堆,一个堆标记现有元素(包括一些被标记删除的元素),另一个堆维护删除标记。在最大值时,先同步弹出两个堆的堆顶元素直到两个堆堆顶不同,此时第一个堆的堆顶就是未被删除的最大值。

posted @   codwarm  阅读(3)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
· .NET 10 首个预览版发布,跨平台开发与性能全面提升
· 《HelloGitHub》第 107 期
· 全程使用 AI 从 0 到 1 写了个小工具
· 从文本到图像:SSE 如何助力 AI 内容实时呈现?(Typescript篇)
点击右上角即可分享
微信分享提示