随笔分类 - 数据结构：堆

摘要：思路：可以开两个堆：一个大根堆，维护 1~~i-1小的数，一个小根堆维护 i~~N小的数。当每次查询时，输出小根堆顶，从小根堆取最小数到大根堆；如果更新时小根堆顶小于大根堆顶，交换两堆顶，维护大根堆。但是，虽然每次输出小根堆顶元素的时候顺便把最小的元素移到大根堆，但在下一个get之前的add 阅读全文

posted @ 2016-09-04 16:57 Absolutezero 阅读(191) 评论(0) 推荐(0)