Running Median 优先队列

Running Median

对顶堆写法
题目描述
Running Median题解

思路：
大根堆维护当前序列中较小的一半元素。

大根堆中的数据为当前序列中最小段那部分。因为序列是大根堆，所以堆顶为当前序列中最大的数。

小根堆维护较大的一半元素。

小根堆中的数据为当前序列中最大段那部分。同理，所以堆顶为当前序列中最小的数。

注意细节，如果两个堆的大小差距超过1的话，就要把另一个数量多的堆顶给另外一个数量少的堆。记得堆顶弹出

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int, int>
#define rep(i, l, r) for (int i = l; i < r; i++)
#define per(i, l,