题意：在一条 [ 1 , 1 0 9 ] [1,10^9] [1,109]的公路上有n辆车，编号按照输入的顺序，容量无限大，每个车的始发站为 s i s_i si，终点站为 f i f_i fi，发车时间为 t i t_i ti，你可以认为公交车停车行驶不花时间，即从 s i 到 f i s_i到f_i si到fi出发时间为 t i t_i ti，到达时间也为 t i t_i ti，然后有m个人，每个人在 l j l_j lj处等待，要去往 r j r_j rj
该博客讨论了CodeForces上的160E问题，涉及在一条公路上的n辆公交车与m个人的路径匹配。题目要求确保每个人能在bj时刻开始等待后，乘坐一辆公交车直接到达目的地，而不需要换乘。解决方案是将公交车和人按始发位置排序，并使用线段树来维护每个时间点能到达的最远终点，从而找出每个人最早可乘坐的公交编号。
最低0.47元/天 解锁文章
1951
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
