Блог пользователя _AIH_

Prefix Sum
Автор _AIH_, история, 20 месяцев назад, По-английски

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

Thanks in advance.

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
20 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

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

→ Ответить
»
20 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
»
20 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Some easy problems from easier to harder:

1697B - Promo

1709B - Also Try Minecraft

1615B - And It's Non-Zero.

→ Ответить