priority_queue 堆

一句话理解

priority_queue 就是堆的 STL 版本。

为什么要学

竞赛直接用。

讲解

自定义结构要重载 < 或给 cmp。pair 默认先比 first。

例子

存 {距离, 点} 时距离放 first，才能按距离取。

常见错误

• pair 点编号放前面导致按编号弹出。
• 删除指定点 O(n)。