C

https://x.com/drken1215/status/1989927396687188215

E

A の総和 S を差分更新するときに S -= A[i] A[i] を更新 S += A[i] って実装するテク

Query::Update { x, y } => {
    cnts.add(xs[x], -1);
    vals.add(xs[x], -(xs[x] as i64));

    xs[x] = y;

    cnts.add(xs[x], 1);
    vals.add(xs[x], xs[x] as i64);
}

カウントテーブル用の値の範囲を決めるときに、クエリ側（「x番目をyに更新する」のyなど）を忘れてしまっていた。

G

ミス

• $\binom{a}{b} = \frac{(a+b)!}{a! b!}$ と勘違い
• $\binom{a}{b} = \frac{a!}{b! (b-a)!}$ と勘違い。$\binom{a}{b} = \frac{a!}{b! (a-b)!}$ が正しい
• 実装中$1/a!$ を計算するところを $a!$ で計算しちゃってた
  • 2箇所あった
  • 1箇所見つけたときに他にもないかって思考がなかった

メモ

全体的に実装精度が悪い