维护一个大根堆一个小根堆,假设当前m个数,大堆储存第1-m/2大的数,小根堆有第m/2+1到
m大的数,通过实时维护,小根堆的堆顶就是中位数(奇数区间的情况。)
if(q2.empty()||x>q2.top())q2.push(x);
else q1.push(x);
while(q1.size() > i/2) {q2.push(q1.top());q1.pop();}
while(q2.size()>i/2+1){q1.push(q2.top());q2.pop();}