Prefix Sums
Problems on prefix sums, including the sum of any subarray in constant time, two-dimensional sums over rectangles, difference arrays for range updates, counting subarrays with a given sum and balancing a sequence.
The prefix sums article in the Basics section explains the technique. Related problem sets are under Two pointers, Fenwick tree and Range queries.
Problems
Power#8250
Medium
Simple Sum#8274
Easy
Meteors#8275
Very hard
XOR#8277
Very easy
Field#8597
Medium
Birches#8678
Easy
Magic#8720
Hard
Simple sum#9004
Easy
Fear#9011
Medium
Pretty necklace#9408
Medium
Robot#9431
Medium
Place#9432
Easy
Integral Polygons#9441
Very hard
Distance Sum#9496
Very hard