A Game with Traps - Educational Codeforces Round 77 div2 d

#greedy #segment union #event processing algorithms #binary search

何人連れて行くかは二分探索で固定されてるとする

往復距離をできるだけ小さくしたい
何回か往復したとして, 被ってる場所があれば無駄

segment を merge する
例えば, [1, 3], [2, 4] があれば, [1, 4] とする

これで被りがなくなる
もちろん, 余計な往復もしていない

req_time += e.S - e.F + 1;
の, + 1 の理由
soldiers は l の 1 つ手前にいる