这个专题练什么

贪心与二分是 CSP-S 第二轮第一题最爱考的两种思路：想清楚一个「不会后悔」的局部决策，或者把「单调的答案」用二分转化成判定问题。

建议顺序

第 1~2 节先把贪心的手感打出来，重点体会交换论证——为什么先拿掉当前看上去最优的那一个不会亏；第 3~4 节转入二分，学会判断「答案是否单调」；第 5~6 节把贪心与堆、单调栈、拓扑排序、并查集结合起来。

一个小提醒

写完贪心之后，尽量自己造一组能推翻贪心的数据。能说出反例的贪心，才算真的懂了。