enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かというと atcoder.jp（とある事情があって）競技プログラミングの過去問をいろいろ調べていたところ、上記の問題に遭遇して、（公式解説もチラ見しながら）なんとか Accept されるコードにたどり着いたのですが、この問題、かなり色々な要素（テクニック）が含まれている気がして、懇切丁寧に解説してみたくなった次第です。 部分和の計算 まず、基本的なところですが、数列 の一部を切り出した の和（部分和）が登場する問題では、必要になる度に部分和を計算するのは無駄が多いので、事前に を計算しておいて、 と の引き算に置き換えてしまいます。ちなみに、 を事前計算する際も、それぞれを個別に計算す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F12%2F222004" title="E -Mod i の解説 - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-12 22:20:04 rich https://enakai00.hatenablog.com/entry/2021/07/12/222004 1.0 100%