エイシングコン2020 E - Camel Train (500)
最初の考察
$ l-rの大きい順に優先度付きキューから取り出す
k番目以内に配置できるならその中でできるだけ後ろに置く
最大限l側を使えるようになる
$ l \lt rの時にむしろlを使いたくないので後ろに置きたい場合がある
最終的な考察
$ l-r \ge 0のは前に固めて残りは後ろに固めたい
前のグループでは最初の考察と同様に後ろのグループより前の範囲内で同じようにする
後ろのグループでは最後尾を前と考えて前のグループと同様に処理する
優先度付きキューでの出し入れがボトルネックで$ O(TN \log N)