HHKB2020 C Neq Min
現在の答え(最初は
$ 0
)を
$ s
とおくと,
$ s
がすでに登場した値と等しくなくなるまで増やす, という操作を繰り返していけば正しく答えが求まる. 計算量は各整数を1回しか見ないので
$ O(N)
となる. このようなテクニックを差分更新という.
実装例:
https://atcoder.jp/contests/hhkb2020/submissions/21499133