ABC194 E - Mex Min (500)
ある数が登場する位置を数ごとに記録しておく
ある数が現れる間隔が$ m+1以上ならその間のM個を選んでその数をmexとすることができる
-1番目とn番目にその数が存在することにしないと端の区間で数え間違いをする実装になるかもしれないので注意
数を小さい方から見ていって上の条件を満たしていたらそれを出力する
$ N個の数字をそれぞれ見ていくが、内側のループで見る位置の総数は$ N個なので全体で$ O(N)
問題: https://atcoder.jp/contests/abc194/tasks/abc194_e
提出: https://atcoder.jp/contests/abc194/submissions/20705375
#ABC194 #E #500pt #ABC #AtCoder
#O(N) #mex