Prefix Sum

Patterns

Problems give a list of queries and ask certain property in a sub-array.
The property show some overlapping between sub-array.
One can quickly infer the property w/o go through the sub-array using a pre-computed table.