' P '

累積和に関して。下記問題にかなり詰まったのでメモ atcoder.jp 累積和というアルゴリズムに関して 前処理として、に対象範囲数字の累計和を求めておくarrayを用意しておく（要素は+1となる） 求めたいレンジのcumsum[index+1] - cumsum[i]を行う qiita.com わからなかったこと 全探索以外の解き方がわからなかった 累積和…