本文章對一本通上題目來講

題解基本上是口胡的，所以很簡短。

「一本通 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」釣魚

數學題，手玩一下，發現優先變成中位數最優。