7K12 blog

猫でも分かるアルゴリズム解説

2020-07-24から1日間の記事一覧

ABC084 D - 2017-like Number

https://atcoder.jp/contests/abc084/submissions/15381403 素数テーブルと2017に似た数字の前処理をしておくことで各クエリをにする 制約から各クエリを以下で処理する必要がある。範囲クエリをで処理する方法として累積和を使いたくなる。素数テーブルを用…