累積和 区間に含まれる特定の個数を高速に求める方法をAtCoderで学びました。累積和と呼ばれるアルゴリズムのようです。 理解したことを整理しておきます。 AtCoderでの問題は以下です。 https://beta.atcoder.jp/contests/abc084/tasks/abc084_d 簡略化のた…