weixin_41795732的博客

原创 牛客题霸 随时找到数据流的中位数 c++版答案

题目详情数据流的中位数有一个源源不断的吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。[要求]如果MedianHolder已经保存了吐出的N个数，那么将一个新数加入到MedianHolder的过程，其时间复杂度是O(logN)。取得已经吐出的N个数整体的中位数的过程，时间复杂度为O(1)每行有一个整数opt表示操作类型若opt=1，则接下来有一个整数N表示将N加入到结构中。若op