Untitled_unrevised
Untitled_unrevised
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Untitled_unrevised的博客
全部文章
（共1篇）
题解 | #两端问优先队列#
普通的堆只能要么维护最小值要么维护最大值，对于本题这种需要同时维护最小最大值的数据结构，我们可以先直接各开一个小根堆大根堆，剩下的重点则是保证每个插入数据的唯一性。 对此，一种非常经典的保证数据唯一性的方法，我称其为「惰性删除」。具体而言，我们首先给每个插入数据分配唯一的序列号 serial，然后新...
2025-05-29
0
28
牛客博客，记录你的成长
京公网安备 11010502036488号