Range Addition

Given an initial zero array and a list of range update operations [start, end, inc], apply all increments and return the final array; the challenge is to handle many range updates efficiently (better than naive per-element updates) using a difference-array / prefix-sum pattern to achieve O(n + k) time.