Difference Array
Used to do range updates.
Wow, very cool, I ran into this problem for the first time through https://dmoj.ca/problem/bts24p2 https://www.geeksforgeeks.org/difference-array-range-update-query-o1/
Use it in combination with Prefix Array.