各駅の始発時刻＋遅延時間を \(L_i\) とすると, ボトルネックになるのは \(L_i-3i\) が最も大きい駅である. よって \(L_i-3i\) を保持する遅延伝播付きセグメントツリーで管理する.