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. Problems Special Array II