2019-03-28 AtCoder ABC 084 D - 2017-like Number (緑色, 400 点) AtCoder AtCoder400点 ABC-D エラトステネスの篩 数学(整数問題) 素数 累積和 クエリ処理問題 前処理 バケット 緑色diff 累積和テク:区間の総和を累積和で高速に求める 累積和テク:条件を満たすものの個数を累積和で表す 集計処理 典型要素を詰め合わせた教育的問題 【問題集】累積和 累積和を用いる典型な感じ! atcoder.jp ここで解説を行った: qiita.com