はじめに 今回は累積和を実装してみようという記事になります！そもそも累積和をどこに使う必要があるのかというとこんな時です。 適切な前処理をしておくことで、配列上の区間の総和を求めるクエリを爆速で処理できるようになる手法 累積和を何も考えずに書…