2019年7月24日
洛谷 P1168 中位数（优先队列）
摘要： 题目链接 https://www.luogu.org/problemnew/show/P1168 解题思路 这个题就是求中位数，但是暴力会tle，所以我们用一种O(nlogn)的算法来实现。 这里用到了两个堆，一个是大根堆，一个是小根堆，大根堆中的数总是小于小根堆中的数，且两个堆之间的数量最多差一。 阅读全文
posted @ 2019-07-24 22:02 尹昱钦 阅读(446) 评论(0) 推荐(0) 编辑