altahsh's blog

prefix sum Challenge
By altahsh, history, 8 months ago, In English

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!

  • Vote: I like it
  • -12
  • Vote: I do not like it

»
8 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

https://mirror.codeforces.com/contest/1132/problem/C Might be this one, accurate different prefsums

→ Reply
»
8 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
8 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

You can try Promo (1697B) and , Static Range Sum queries on CSES.

→ Reply
»
8 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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.

→ Reply