【作题经验】ybt：堆

在这篇博客里，我想介绍一下堆，再经过几道题介绍一下一些细节（优化）。（全部例题均来自openjudge） 1. 堆及优先队列 2. “合并果子”：基本堆 3. “最小函数值”：优先队列 4. “看病”：用优先队列来谈结构体 5. “小明的帐单”：结构体的巧用web 堆与优先队列 首先，堆是一种特殊的数据结构，它是经过递归来进行定义的，相似于冒泡排序的过程，它从下往上，将最小值（小根堆）或最大值（大

>>阅读原文<<