大根堆

一句话理解

大根堆堆顶最大。

为什么要学

默认 priority_queue。

讲解

插入上浮，删除下沉。

例子

每次 top 是当前最大。

常见错误

• 要最小值用了大根堆。
• 把堆当排序数组随机改中间。