Learn
Prefix Sum
Prefix Sum, also known as cumulative sum or running total, preprocesses an array so you can answer range sum queries in time after preprocessing.
You define as the sum of elements from index to . The sum from to is .
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/algorithms/prefix-sum
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████