随笔分类 -  对顶堆

摘要:大佬总结 这个玩意是可以动态维护第k大的值(比如中位数) 每次操作logn 我们要维护这两个堆。 我们可以以小根堆的堆顶为“分界线” 如果大于它,就加入小根堆 反之加入大根堆 如果两个堆的个数相差超过1, 就把多的那个堆的堆顶弹出来,加入另一个堆的堆顶 如果要求中位数的话,显然是两个堆中 个数多的那 阅读全文
posted @ 2018-10-08 19:32 Sugewud 阅读(1065) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示