- 知見
- 差分更新テク
- カウントテーブル用の値の範囲を決めるときに、クエリ側（「x番目をyに更新する」のyなど）を忘れてしまっていた。
- 解法
- ミス
- $\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箇所見つけたときに他にもないかって思考がなかった
メモ
全体的に実装精度が悪い