##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Applying prefix sums
Problem: given array and queries , answer each query with sum of . Precompute prefix sums in . For each query, return in .
Example: , queries . Prefix: . Answers: , , . The pattern generalizes to any associative operation with an inverse, like XOR or modular addition.
