Once you have the prefix array, queries are trivial: ```pseudocode function sumRange(left, right): return prefix[right + 1] - prefix[left]
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Constant time lookup
Once you have the prefix array, queries are trivial: ```pseudocode function sumRange(left, right): return prefix[right + 1] - prefix[left]