题目链接 题意: 有n个任务, 每个任务要在规定的时间[l, r]内完成, 工作量为 w, 每个任务可以分开完成. 求, 使得所有任务都完成的最大速度的最小值. 思路: 最大值最小问题, 二分. 因为是要完成所有任务, 所以先按开始时间排序, 接下来二分速度. 因为任意两个任务之间的关系只有两种, 1)相交或者包含 2)相切或者相离 如果是情况 2) 那么不需要特殊处理, 按顺序处理过去即可. 如果是情况 1) 那么需要将这个时间段内的任务按照结束时间来进行处理, 结束时间小的优先完成. 然后枚…