AT274 https://blog.hatena.ne.jp/AT274/ あっとのTECH LOG https://at274.hatenablog.com/ 競プロ 問題原文 atcoder.jp 解法 愚直にやると当然間に合わない。 あらかじめ全要素の和を計算しておいて、差分更新だけするようにやれば間に合う。 差分更新は各数の個数を持っておけばできる。 実装 from collections import Counter N = int(input()) A = list(map(int, input().split())) C = Counter(A) Q = int(input()) SUM = sum(A) for q in range(Q): b, c = map(int, input().split()) SUM -= C[b] * b SUM… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fat274.hatenablog.com%2Fentry%2F2020%2F06%2F22%2F213324" title="ABC171 D - Replacing - あっとのTECH LOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%201%20%5Cleq%20N%20%5Cleq%2010%5E%7B5%7D Hatena Blog https://hatena.blog 2020-06-22 21:33:24 rich https://at274.hatenablog.com/entry/2020/06/22/213324 1.0 100%