Difference Array
1 problems
A difference array enables range increment updates in O(1): diff[l] += v, diff[r+1] -= v. Reconstruct the original array with a prefix sum. Use for event sweep problems, overlapping intervals, and paint-range queries. 2D extension handles matrix range updates.