摘要：大佬总结 这个玩意是可以动态维护第k大的值（比如中位数） 每次操作logn 我们要维护这两个堆。 我们可以以小根堆的堆顶为“分界线” 如果大于它，就加入小根堆 反之加入大根堆 如果两个堆的个数相差超过1， 就把多的那个堆的堆顶弹出来，加入另一个堆的堆顶 如果要求中位数的话，显然是两个堆中 个数多的那 阅读全文