上面是heap_swap()函数的过程，其中第一步和第二步的顺序是可以交换的，因为参数名字的缘故，我觉还是先①再②比较好记

题目太长了不写了

#include <iostream>
#include <cstring>
using namespace std;

const int N = 100010;
int he[N],ph[N],hp[N];//he 是堆  ph[k]是 记录第k个数在堆中的位置   hp[k]是记录第k个数在ph中的位置（p：pointer  h：heap）
                      // ph  hp 形成映射关系 ，  你能找到我 我也能找到你
int si;//记录大小，size会命名冲突

void heap_swap(int a,int b)//传进来的是 堆中的 下标
{
    //参考上图的过程
    swap(ph[hp[a]],ph[hp[b]]);//先改变从p到h的映射

    swap(hp[a],hp[b]);//再改变从 h 到 p的映射（这一步跟上一步可以交换顺序，这样方便记忆）

    swap(he[a],he[b]);//最后交换两个值
}

void down(int u)
{
    int t = u;

    if(2 * u <= si && he[2 * u] < he[t]) t = 2 * u;
    if(2 * u + 1 <= si && he[2 * u + 1] < he[t]) t = 2 * u + 1;
    if(t != u){
        heap_swap(t,u);//因为需要记录第k的数，所以就不能用简单的swap交换两个数值，需要调用自己写的函数，把所有东西都换一下
        down(t);
    }
}

void up(int u)
{
    while( u / 2 && he[u / 2] > he[u])
    {
        heap_swap(u / 2 , u);//同理
        u /= 2;
    }
}
int main()
{
    int n;
    int m = 0;
    int x,k;
    cin >> n;

    while(n --)
    {
        char op[10];
        scanf("%s",op);
        if(!strcmp(op,"I"))
        {

            cin >> x;
            //堆使用下标从 1 开始更方便
            si ++;//记录堆的大小
            m ++;//记录这是第几个数字

            ph[m] = si,hp[si] = m;//第 m 出现的数字是 size位置上的  size位置上的数字是 第 m 个出现的
            he[si] = x;//把数值存入堆中
            up(si);//建立成一个堆
        }
        else if(!strcmp(op,"PM")) printf("%d\n",he[1]);
        else if(!strcmp(op,"DM"))
        {
            heap_swap(1,si);//将 第一个数和最后一个数交换位置
            si --;//缩小size的大小 即可达到删除第一个数的效果
            down(1);//再对换上来的数进行down操作
        }
        else if(!strcmp(op,"D"))
        {
            scanf("%d",&k);
            k = ph[k];//找到 第 k 个数在堆中的位置
            heap_swap(k,si);
            si --;
            down(k);
            up(k);//只会执行一个函数(不满足条件另一个函数就会直接退出来),为了方便写上两个,就可以不用判断这个数跟旁边数的关系
        }
        else
        {
            scanf("%d%d",&k,&x);
            k = ph[k];//找到第 k 个数
            he[k] = x;//替换
            down(k),up(k);//维持堆的形状
        }
    }

    return 0;
}