就是去不停地维护最小前半段和最大后半段 首先要给出约定,就是说,奇数个的时候为小顶堆的顶,偶数个的时候为大小顶堆的顶的平均数。 每次插入的时候都要使得小顶堆的都是最大后半段,大顶堆的都是最小前半段的数字
1

相关推荐

牛客网
牛客企业服务