I just finished doings the practice problems for the Prefix Sums section. I feel like I still don’t have enough practice for implementing this algorithm. Can you guys give me some more practice problems to practice Prefix Sums? I would like some for advanced 1D Prefix Sums and easy to advanced 2D Prefix Sums. Also, can you guys give me some problems for other applications of prefix sums that require some ad hoc thinking? Thanks!!

Yeah, I also want more prefix sums problems. I think this topic has become more frequent during this USACO season. Could you provide some CF problems related to this?

I mean Dynamic Programming is really similar to Prefix Sums, so I guess you can do those problems on USACO Guide?

um i only use Home - DMOJ: Modern Online Judge, but here are some prefix sum problems

easy:

TLE '17 Contest 2 P2 - Unlucky Numbers - DMOJ: Modern Online Judge

Lil’ Jami - DMOJ: Modern Online Judge

DMOPC '14 Contest 2 P4 - Deforestation - DMOJ: Modern Online Judge

Avocado Trees! - DMOJ: Modern Online Judge

a little harder

Chores - DMOJ: Modern Online Judge

Checkerboard Summation (Easy) - DMOJ: Modern Online Judge <- 2d

There are several prefix sum problems on LeetCode. Here’s a list: https://leetcode.com/discuss/general-discussion/563022/prefix-sum-problems. Hopefully this is enough practice for prefix sums.

omg pratyay is that you

Yea it is. Thank you all.