实用算法--对顶堆法--查询区间中位数

unning Median

维护一个大根堆一个小根堆，假设当前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();}