heap 堆

实现了交换、向上维护，向下维护的原子功能，其它插入、删除、修改的功能应该不在话下。

于是有了代码：（luogu3378模板题）

// luogu-judger-enable-o2
#include <cctype>
#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn=1e6+5, INF=1e9;
int v[maxn], totn;
void ins(int x){  //插入值为x的点
    int now; v[now=++totn]=x;
    while (now!=1){
        if (v[now]<v[now>>1]) swap(v[now], v[now>>1]), now>>=1;
        else break;
    }
}
void del(int now){  //删除now号点(空间上不释放这个结点，结点个数也不减1，只是把它移到底部)
    v[now]=INF; int p=0;
    while ((now<<1)<=totn){  //当now还可以往下走时
        if (v[now<<1]<v[now<<1|1]||(now<<1|1)>totn) p=0; else p=1;
        swap(v[now], v[now<<1|p]); now=now<<1|p;
    }
}

int n, op, t;

inline void get(int &x){
    char c; int flag=1;
    for (; !isdigit(c=getchar()); ) if (c=='-') flag=-1;
    for (x=c-48; c=getchar(), isdigit(c); )
        x=(x<<3)+(x<<1)+c-48;
    if (flag==-1) x=-x;
}

int main(){
    get(n);
    for (int i=1; i<=n; ++i){
        get(op);
        if (op==1){ get(t); ins(t); }
        if (op==2) printf("%d\n", v[1]);
        if (op==3) del(1);
    }
    return 0;
}