解释即在代码中

#include<iostream>
#include<string.h>
using namespace std;
const int N=100010;
int h[N],ph[N],hp[N],cht;
//ph[k]第k个插入点的下标，目的便于操作时寻找第k个插入点的下标
//hp[k]下标为k的点为第几个插入的点，目的便于操作时寻找下标为k的点为第几个插入的点
//满足ph[k]=u,hp[u]=k
//h[k]当前存储的值
void new_swap(int a,int b){
    swap(ph[hp[a]],ph[hp[b]]);//交换下标
    swap(hp[a],hp[b]);//交换k(第几个插入点)值
    swap(h[a],h[b]);//交换值
}
void down(int u){       //down操作
    int t=u;
    if(u*2<=cht&&h[u*2]<h[t]) t=u*2;
    if(u*2+1<=cht&&h[u*2+1]<h[t]) t=u*2+1;
    if(u!=t){
        new_swap(u,t);
        down(t);
    }
}
void up(int u){           //up操作
    while(u/2&&h[u/2]>h[u]){
        new_swap(u/2,u);
        u=u/2;
    }
}
int main()
{
    int n;
    cin>>n;
    char op[4];
    int k,x,m=0;
    while(n--){
        scanf("%s",op);
        if(!strcmp(op,"I")){
            cin>>x;
            cht++;//记录当前下标
            m++;//记录第几个插入的点
            ph[m]=cht;//记录下标
            hp[cht]=m;//记录下标cht时，为第几个插入点
            h[cht]=x;
            up(cht);
        }
        else if(!strcmp(op,"PM")) printf("%d\n",h[1]);
        else if(!strcmp(op,"DM")) {
            new_swap(1,cht);
            cht--;
            down(1);}
        else if(!strcmp(op,"D")) {
            cin>>k;
            k=ph[k];//求第k个插入值的下标
            new_swap(k,cht);
            cht--;
            up(k);
            down(k);
        }
        else{
            cin>>k>>x;
            k=ph[k];
            h[k]=x;
            up(k);
            down(k);
        }
    }
    return 0;
}