dackdive https://blog.hatena.ne.jp/dackdive/ dackdive's blog https://dackdive.hateblo.jp/ 競プロ を解いていて、「累積和」という概念を知ったのでメモ。 こちらの本の「4.2 階差と累積和」でも紹介されている。 問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本作者:米田 優峻技術評論社Amazon また、すでに という素晴らしい記事があるので、ここでは累積和についての簡単な説明と、具体例としてABC098のC問題の解き方を紹介。 累積和とは 数列 a = [a_1, a_2, ... a_N] に対して s_0 = 0 s_1 = a_1 s_2 = a_1 + a_2 ... s_i = a_1 + a_2 + ... + a_i つまりi番目までの和をとったものを累積和… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdackdive.hateblo.jp%2Fentry%2F2024%2F07%2F19%2F090000" title="累積和とは何か、およびABC098 C: Atttentionの解説 - dackdive&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/510SCbF+oRL._SL500_.jpg Hatena Blog https://hatena.blog 2024-07-19 09:00:00 rich https://dackdive.hateblo.jp/entry/2024/07/19/090000 1.0 100%