上面是一个小根堆,下面是一个大根堆
维护两个性质:1、小根堆元素>=大根堆元素2、大根堆元素个数比小根堆元素个数多1
结果出堆大根堆top即可
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define x first
#define y second
typedef pair<int,int> PII;
const int N=5e5+10
上面是一个小根堆,下面是一个大根堆
维护两个性质:1、小根堆元素>=大根堆元素2、大根堆元素个数比小根堆元素个数多1
结果出堆大根堆top即可
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define x first
#define y second
typedef pair<int,int> PII;
const int N=5e5+10