或许前路永夜,即便如此我也要前进,因为星光即便微弱也会为我照亮前路。

标签 【算法】线段树 下的文章

【题目概括】

在一个线性道路上除了起点和终点一共有n个点,给出n+1个路段的长度w_i,以及在每一个路口的红绿灯的周期,所有红绿灯的周期是相同的,绿灯持续时间为g,红灯持续时间为r
车在过路口的时候,如果是红灯就会被拦下来,直到下一个绿灯。
现在给定m个车出发的时间t_i,求出到达终点的最短时间。

READ MORE