tkrの日記

プログラミングの事など

2018-12-01から1ヶ月間の記事一覧

JOI2018/2019予選 E - イルミネーション (Illumination)

問題 https://joi2019-yo.contest.atcoder.jp/tasks/joi2019_yo_e 解法 まず{(L,R)}の前処理をします。 サイズNのリストを用意して自分が入っている区間[L,R]のうちRが最大のもので初期化をします。どの区間にも入っていなければ0です。 ただ普通に実装する…