問題 解法 解答 問題 atcoder.jp 解法 工事期間を [S_i - X_i, T_i - X_i) とすることで，座標 0 を出発する時間から行き止まりになる座標が分かる形に情報を変形することが出来る．このもとで考える．ここで，今工事中である座標をソートした形で持っておく…