report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Difference array

Difference array

Frequency: 7/10

An application of prefix sum.

Resources

- [Codeforces blog: An Introduction To Difference Arrays](https://codeforces.com/blog/entry/78762)

Problems

Range update 1091 / 1125 800
2D range update 712 / 724 800
Bulk range update 601 / 644 900
Climbing 285 / 325 1000
Stair range update 459 / 518 1100

Complete Search

  • Backtracking
  • Permutation

Prefix sum

  • Introduction to Prefix sum
  • Difference array

Sorting

  • Sorting