堆
关注
分享
扫一扫
AbelTomato
已识乾坤大，犹怜草木青
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P2085 最小函数值
摘要：本文提出使用小根堆求解n个二次函数在正整数x取值时的前m个最小值。算法初始时计算每个函数x=1时的值压入堆中，然后循环m次取出最小值，并将该函数的下一个x值计算结果重新入堆。这种方法通过优先队列有效维护候选解的有序性，确保每次都能取出当前最小值。原创 2025-11-18 13:38:53 · 399 阅读 · 0 评论 -
2025.11.3（对顶堆）
本文探讨了如何使用对顶堆动态维护序列第k小值。通过构建大根堆（前k小元素）和小根堆（剩余元素），在插入元素时根据当前堆大小进行相应调整：元素x根据与大根堆顶t的比较决定插入位置，并保持两堆元素有序。查询直接取大根堆顶，调整k值时通过堆间元素转移实现。该方法能在O(logn)时间内高效完成动态维护。原创 2025-11-18 13:37:52 · 461 阅读 · 0 评论