Difference Array Technique

Technique It is a simple technique that can give you an end array after performing range queries of the form update(l, r, x). NOTE: update(l, r, x) means add x to all the elements in an array within the range l to r. arr[l] += x, arr[l + 1] += x, arr...