[求助帖]蒟蒻求助一个问题，（非伸手，八五勿手滑）

题目：http://www.baidu.com/s?wd=https://icpcarchive.ecs.baylor.edu/index.php%3Foption=com_onlinejudge%26Itemid=8%26category=25%26page=show_problem%26problem=2255&tn=84053098_1_dg

基本思路是二分+贪心。
二分很好理解。主要是贪心。

”一个贪心的思路就是每个时刻应该尽量做可以做的任务中，结束时间最早的那个，这样最起码不会使结果更糟。"
这句话的我的理解是：初始设 现在的时间 为零，然后一直找目前可以做的事情中，就是结束时间在
现在的事时间 之后，然后最早的那个，可是我的理解显然有问题。
1.这种情况下，如果有事件结束时间在 现在时间 之前，显然可以直接break掉，因为无法完成前面的事件，就不能完成所有事件。
2.我的理解没有考虑每个事件它的时间范围，导致贪心失败
求正确理解。。

样例数据：
n=5
五个任务（编号从1到5）的r d w分别为
1 4 2
3 6 3
4 5 2
4 7 2
5 8 1
最大速度为2

样例解释：
第1-3秒以1的速度完成任务1。
3-4秒速度2做任务2的一部分（任务量3，做完2，剩1）
4-5秒做完任务3。
5-5.5秒结束任务2。
5.5-6.5结束任务4。
最后结束任务5。

如果按照我的对思路的理解。先结束1，然后立马做完2。剩下的时间就不够结束3了，导致两秒不可以，求思路。。

人哪？

有人吗。。。

显然按任务的d排序啊。。

@poj3468线段树 接下来该怎么做？主要是该怎么记录做完一事件之后它使用的时间？

@数学之星 帮个忙，谢谢

看那本书…其实飞机飞在天上都会有一本操作手册在上面，总有东西你忘了飞在天上查查也好…ces6833