浦浦

摘要： 中位数求法比较多 离线的主席树 比较容易实现的就是 在线的对顶堆 对顶堆的定义： 小顶堆存 大于小顶堆堆顶 的 所有元素 大顶堆存 小于大顶堆堆顶 的 所有元素 那么 小顶堆和大顶堆堆顶 就是整个 当前数据元素 的 分界线 并且 堆顶对换/互相插入 不影响定义性质 那么当求中位数时 只需调堆即可 得 阅读全文