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
Cow Dating#10350
Easy
Daisy chains#10365
Very easy
Cowmistry#10375
Easy
The Bucket List#10394
Very easy
Lifeguards (Bronze)#10418
Very easy
Rental Service#10421
Medium
Stamp Painting#10425
Very hard
Sprinklers#10428
Hard
Non-Decreasing Subsequences#10440
Very hard
Robots#10445
Medium
Kozak Vus and NSD#10447
Medium
Bandits in the Tree#10448
Very hard
Modern Art#10529
Hard