公平なりんご分配D問題の解説です。割り切れるか判定してください。制約この手の連続部分列のクエリ系問題は、累積和で高速にするのが有効ですよね!ただ、このままだと逆元が無いので良い感じにクエリの判定ができないし、値をそのまま計算すると大きくなりすぎてしまいます......。素因数分解すると、各素因数については単にその個数だけ素因数を含むか判定する問題になります。これならば累積和上で個数は管理できるので、無事に解けました。感想まぁ典型よりですかね、これは普通に解かれる問題と思っていました。実際に解かれている模様なので、こんなものかなと。月別アーカイブはてなブログをはじめよう!CuriousFairy315さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。