_AIH_'s blog

Prefix Sum
By _AIH_, history, 2 years ago, In English

Please give some online judge problems in which prefix sum( also known as cumulative sum) technique is useful.

Thanks in advance.

  • Vote: I like it
  • +6
  • Vote: I do not like it

Comments Comments (4)
| Write comment?
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

https://www.codechef.com/problems/PRFSM

https://mirror.codeforces.com/problemset/problem/1469/B Two very easy problems, hope this can help u.

→ Reply
»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

https://usaco.guide/silver/prefix-sums
https://usaco.guide/silver/more-prefix-sums
enjoi

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Some easy problems from easier to harder:

1697B - Promo

1709B - Also Try Minecraft

1615B - And It's Non-Zero.

→ Reply