伟大的航线 [set / 代码待补]

$伟大的航线$

---

$\color{red}{正解部分}$

$题意:$

$Noder$ 在穿越河流时不能停止, 所以出发的时间点决定了 $Noder$ 是否能够通过河流, 问能够通过河流的最长持续时间.

下面考虑一艘船对 $Noder$ 时间区间的影响, 设船头 $t_1$ 到达过河线, 船尾 $t_2$, $Noder$ $t_3$ 到达该船航道, 则从下图可以看出,

时间区间 $[t_1-t_3,t_2-t_3]$ $Noedr$ 不能通过河流 .

这个结论对其他船来说也成立, 所以预处理出所有的这样区间, 使用 std::set<pair> 维护区间的 $∪$, 然后再求补集区间的最长长度即可 .

---

$\color{red}{实现部分}$

代码待补, 咕咕咕