算法设计与复杂性分析 第二次上机 Dynamic Median

总时间限制:  3000ms  内存限制:  65536kB 描述 设计一个数据结构，初始为空，支持如下操做：ios （1）增长一个元素，要求在log(n)时间内完成，其中n是该数据结构中当前元素的个数。注意：数据结构中容许有重复的元素。数据结构 （2）返回当前元素集合的中位数，要求在常数时间内完成。若是当前元素的个数为偶数，那么返回下中位数（即两个中位数中较小的一个）。测试 （3）删除中位数，要

>>阅读原文<<