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 952 / 981 800
2D range update 625 / 637 800
Bulk range update 529 / 571 900
Climbing 241 / 278 1000
Stair range update 411 / 465 1100