##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Inverse of prefix sum
A difference array stores the difference between consecutive elements: With .
Notice: if you take the prefix sum of the difference array, you get back the original array. Difference arrays and prefix sums are inverses of each other. This inverse relationship is what makes range updates possible.
