17.3-7 设计一个数据结构来支持整数动态多重集合S上的下列两个操作:
INSERT(S,x) 将x插入S中。
DELETE-LARGER-HALF(S)删除S中最大的floor(|S|/2)个元素。
解释如何实现这个数据结构,使得任意m个操作的序列在O(m)时间内运行,而且要在O(|S|)时间内输出S的元素。
求助,怎么搞成O(1)的东西