Atcoder ABC228 D問題

考え方

atcoder.jp

1. 数列 を-1で初期化する。
2. 1-Nを要素として持つ順序付きの集合を用意する。
3. tが1だった場合、順序付き集合から以上となる最小の要素を探し、 にを代入する。
4. 順序付き集合から要素を除外する。
5. tが2だった場合、を表示する

注意点

以上となる最小の要素を探すとき、順序集合の最期まで行ってしまったら、順序集合の先頭の要素を取得する

感想

解き方を理解してしまえばなんてことはない問題だが、本番でスッと出てこない。競プロは継続して力をつけていこう。