Range query: given an array, what is the sum of a given subarray?
Range update: given an array, add/subtract X from every value in a given subarray.
Do you know the data structures that enable efficient range queries and updates? Here is a snippet from Beyond CTCI.
