競プロで知ったことのメモ。 簡単な概要 累積和とは前処理をすればの計算量で、区間の合計を求めることができるアルゴリズム。 例えば、長さの数字の配列があるとする。 2 6 1 9 5 8 4 から までの区間の合計を求めたいというときは、単純にからまでをループ…