贪心小结（一本通 1.1 口胡题解）

本文章对一本通上题目来讲

题解基本上是口胡的，所以很简短。

「一本通 1.1 例 1」活动安排

按右端点排序后优先选右端点靠前的即可。

「一本通 1.1 例 2」种树

按右端点排序，对于每个区间差多少棵就在它尾部重多少棵，双指针维护一下。

「一本通 1.1 例 3」碰水装置

排除不行的后计算出左右端点，然后在满足覆盖左边的情况下贪心使右边最右即可。

「一本通 1.1 例 4」加工生产调度

考虑两个商品的情况作为快排依据，然后统计就行。

「一本通 1.1 例 5」智力大冲浪

按价钱从大到小排序，如果这个游戏能玩尽量把时间提后。

「一本通 1.1 练习 1」数列极差

最小值是每次取两个小的相乘，用个优先队列维护。最大值同理。

「一本通 1.1 练习 2」数列分段

能选尽量选，不能选就断。

「一本通 1.1 练习 3」线段

在合法的中尽量选右端点靠左的。

「一本通 1.1 练习 4」家庭作业

在例5的基础上套个并查集优化。

「一本通 1.1 练习 5」钓鱼

数学题，手玩一下，发现优先变成中位数最优。