Many updates of the form "add x to A[l..r]": instead of touching every cell, write +x at D[l] and −x at D[r + 1], then one pass of running sums applies them all. Two writes per update and one pass, against the length of every range.
This interactive visualization needs JavaScript.