会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sugewud
古之成大事者,不惟有超世之才,亦必有坚韧不拔之志。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 340
文章 - 0
评论 - 4
阅读 -
66764
随笔分类 -
对顶堆
对顶堆总结
摘要:大佬总结 这个玩意是可以动态维护第k大的值(比如中位数) 每次操作logn 我们要维护这两个堆。 我们可以以小根堆的堆顶为“分界线” 如果大于它,就加入小根堆 反之加入大根堆 如果两个堆的个数相差超过1, 就把多的那个堆的堆顶弹出来,加入另一个堆的堆顶 如果要求中位数的话,显然是两个堆中 个数多的那
阅读全文
posted @
2018-10-08 19:32
Sugewud
阅读(1065)
评论(0)
推荐(0)
编辑
公告
昵称:
Sugewud
园龄:
6年4个月
粉丝:
3
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
dfs序(2)
LCA(4)
NOIP(11)
倍增(1)
比赛(7)
动规 (92)
对顶堆(1)
二分(3)
二分图(2)
分块(1)
集训 (1)
计划 (2)
矩阵乘法(1)
其他 (4)
强联通(1)
三分(1)
树的直径(1)
树的重心(1)
树上倍增(2)
树形dp(2)
数论 (16)
搜索 (4)
贪心(1)
题型总结 (22)
拓扑排序(1)
线段树(1)
约数(1)
质数(1)
紫书 第九章 动态规划初步 (14)
紫书第八章 高效算法设计 (44)
紫书第七章 暴力求解法 (4)
紫书第十一章 图论 (27)
紫书第十章 数论 (55)
字符串(6)
最小生成树(1)
更多
随笔档案
2018年11月(17)
2018年10月(47)
2018年9月(70)
2018年8月(64)
2018年7月(55)
2018年6月(16)
2018年5月(49)
2018年4月(21)
相册
背景(10)
阅读排行榜
1. 三分算法总结(2922)
2. nlogn求LIS(树状数组)(1453)
3. 二维前缀和与差分(1384)
4. 对顶堆总结(1065)
5. 倍增算法总结 ( 含RMQ模板)(859)
评论排行榜
1. 2018 noip 备战日志(3)
2. 洛谷11月月赛(284pts rank85)(1)
推荐排行榜
1. 数位dp题集(1)
2. 洛谷11月月赛(284pts rank85)(1)
3. 三分算法总结(1)
4. 关于memset赋最值(1)
5. 紫书 习题 8-22 UVa 1622 (构造法)(1)
最新评论
1. Re:洛谷11月月赛(284pts rank85)
orz
--ShineEternal
2. Re:2018 noip 备战日志
突然感觉自己好颓呀
--清风我已逝
3. Re:2018 noip 备战日志
@ AK_Gang921665246...
--Sugewud
4. Re:2018 noip 备战日志
dalao ,能留个qq?
--AK_Gang
点击右上角即可分享