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
Circular Barn (Platinum)#10591
Very hard
Subsequences Summing to Sevens#10596
Very easy
Fort Moo#10601
Easy
Sorted Arrangement#10615
Medium
Decoration#10728
Very hard
ПерестановочкА#10769
Medium
Travelling by car#10776
Very easy
Rectangles#10800
Easy
Divisible by 3#10884
Very easy
AND = OR#10887
Easy
Тура, але уже складніша#10928
Very hard
Books#10997
Easy
Оптимальні підпослідовності#11020
Very hard
Середнє#11026
Medium
Painting#11032
Hard