摘要： [toc] 题目链接 "P1168 中位数" 思路 堆 开两个堆，一个大根堆一个小根堆，然后一个$mid$来记录中位数，如果插入的数比mid大，就插入到小根堆，反之插入到大根堆中 这样就保证了小根堆中的元素一定比大根堆中的大（~~这不是废话吗~~） 所以,小根堆的堆顶是第一个大于$mid$的数，大根 阅读全文