Dita

摘要： question 题目大意： 维护一个序列，支持下面两种操作： 向序列中插入一个元素 输出并删除当前序列的中位数（若序列长度为偶数，则输出较小的中位数） solution 用 对顶堆 来实现 这个题可以抽象为动态维护一个第 k 大的数，并且 k 值可能在变化。 首先开一个小顶堆和一个大顶堆，小顶堆维 阅读全文