LOJ 一本通一句話題解系列：

第一部分 基礎算法 第 1 章 貪心算法 1）：「一本通 1.1 例 1」活動安排：按照結束時間排序，而後掃一遍就能夠了。html 2）：「一本通 1.1 例 2」種樹：首先要儘可能的往區間重疊的部分種樹，先按照右端點排序，每次貪心的從區間的最右邊種，而後檢查下一個區間是否缺乏，缺的話就在最右邊繼續補。算法 3）：「一本通 1.1 例 3」噴水裝置：這題能夠發現每一個裝置所能覆蓋的區間是一個矩形，

>>阅读原文<<