2019-03-28 AtCoder ABC 122 C - GeT AC (茶色, 300 点) AtCoder AtCoder300点 ABC-C 累積和 文字列 クエリ処理問題 前処理 茶色diff 累積和テク:区間の総和を累積和で高速に求める 累積和テク:条件を満たすものの個数を累積和で表す バケット 典型要素を詰め合わせた教育的問題 【問題集】累積和 これも累積和!!! ただちょっとややこしい... atcoder.jp ここに色々書いた qiita.com