Hi Codeforces community!
Please recommend 10 high-quality problems focused on prefix sums.
I want to master this topic and become truly proficient in competitive programming.
I’ll solve all of them tomorrow as a personal challenge. I’m really excited to do this.
Thanks in advance for your suggestions!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 4 | Proof_by_QED | 146 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 142 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
https://mirror.codeforces.com/contest/1132/problem/C Might be this one, accurate different prefsums
Your best bet for finding a bunch of introductory problems for basic techniques is usaco guide: https://usaco.guide/silver/prefix-sums?lang=cpp. For more general topics you can use problemsets like CSES.
You can also google "codeforces prefix sum problems" and look at the dozens of blogs where people have asked (and answered) this exact same question.
It's kind of a waste of everyone's time to spam blogs asking for these things when you can google them yourself
You can try Promo (1697B) and , Static Range Sum queries on CSES.
If you ever feel stuck or aren't sure what to practice next, the CSES Problem Set is a fantastic place to start. It's great for building a strong foundation.
And you're spot on about prefix sums! For specific topics like that, the EDU section on Codeforces is a goldmine.