摘要： https://www.luogu.com.cn/problem/P3871 看题解有好几种做法 1、对顶堆：用两个堆，分别是大顶堆和小顶堆，维护一个动态的有序序列 我们首先将所有的数丢进大根堆里然后取一半丢进小根堆里，这样就把所有的数分成了两段有序的部分。 加入操作可以每次取小根堆堆顶和加入的数比 阅读全文