摘要：
归并排序 1.数组从0开始用 2.二分为（l+1<r） 3.cnt+=mid+j-k-1; 4.递归meger（0,n,a） 阅读全文
摘要：
建立一个大根堆与小根堆,大根堆中存（n+1）/2 的元素，中位数即为大根堆堆顶 用一个从大到小排序的优先队列q1来模拟小于x的数。 从小到大排序的优先队列q2来模拟大于x的数。 动态维护两个优先队列的元素个数。q1.size()=q2.size() 输入的数为偶数个时， q1.size()=q2.s 阅读全文