用户8930204603695

对顶堆在没有删除、每次要查询的第K大数递增时时间常数要优一些. 如果我们知道两个子问题的解，剩下的部分解就是在左边并且比右边大的元素对数了，这用归并排序很好实现. 问题[1, n]可以分解为[1,mid]与[mid+1]. 随后的横跨问题也很好解决，所以是天然的分治模板 给定一…