heap 堆

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

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

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

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

 int n, op, t;

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

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