摘要： 即求连续k个数的中位数。。。我们维护两个堆，一个大根堆一个小根堆：小根堆维护的是区间前一半大的数，大根堆维护的是区间后一半小的数，且小根堆中的所有数都比大根堆内所有数大这样子中位数就是大根堆的堆顶元素 or 小根堆的堆顶元素 or 他们的平均数(貌似并没有区别QAQ)每次区间移动一位的时候，把其中的... 阅读全文