AtCoder Beginner Contest 171 [ D - Replacing ]をPythonで解く（400点、🟫茶diff）

問題

atcoder.jp

数列Aがあり、この数列の中の数字Aiを置き換えるクエリがある。
クエリを実行して、置き換え処理をしたあとの数列の合計をそれぞれ出力する。

解法

数列Aの中の数字の出現回数を数える配列を作成し、数える。

あとはクエリを実行するたびに、配列内の数字から差分を計算。
置換後の配列内の値を更新。

実装

これは普通に解けたな。