[ABC128E] Roadwork】的更多相关文章

题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_e 题目大意 在一条路上(这条路可以看做坐标轴 x 轴从 0 开始方向为正无穷方向的射线),有 N 个道路工程,每个道路工程用三元组$(S_i, T_i, X_i)$表示,意思是第 i 个道路工程在$S_i$时间点开始,在$T_i$时间点完全结束(持续时间区间不包括$T_i$),施工地点是在 x 轴上的$X_i$位置.在同一地点的施工工程,他们的时间不会重叠.现在有 Q 个人依次从原点以一米…