摘要：
前置知识：堆。 反悔贪心，顾名思义，就是在朴素贪心的基础上加上【反悔】操作，做增量更新，以修正答案。 反悔贪心的模板操作可以看前三道例题。 例题 题目 备注 P2949 [USACO09OPEN] Work Scheduling G 存在非反悔贪心解法，本身也很板子，可以想一想 iai617 生存游 阅读全文
摘要：
本文针对 CSP-S2/NOIP 复习，重点在在哪用、怎么写，底层原理和实现不是重点。 堆的概念、应用情景、stl 实现 【堆的概念】 堆是一种可以在 \(O(\log n)\) 的时间内维护一个最值的数据结构，维护最大值的称为大根堆，维护最小值的称为小根堆。 【堆的应用情景】 堆的应用只有一个，就 阅读全文