LOJ 一本通一句话题解系列：

第一部分 基础算法 第 1 章 贪心算法 1）：「一本通 1.1 例 1」活动安排：按照结束时间排序，而后扫一遍就能够了。html 2）：「一本通 1.1 例 2」种树：首先要尽可能的往区间重叠的部分种树，先按照右端点排序，每次贪心的从区间的最右边种，而后检查下一个区间是否缺乏，缺的话就在最右边继续补。算法 3）：「一本通 1.1 例 3」喷水装置：这题能够发现每一个装置所能覆盖的区间是一个矩形，

>>阅读原文<<