Precalculate cumulative sums to solve contiguous range query problems in O(1)
3 standard techniques
Any range sum in one subtraction.
Count subarrays with sum k.
Product except self without division.