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