addRange method

void addRange(
  1. int l,
  2. int r,
  3. int delta
)

Adds delta to the logical range l..r (inclusive) in O(1).

Implementation

void addRange(int l, int r, int delta) {
  if (l < 0 || r >= _d.length - 1) return;
  _d[l] += delta;
  _d[r + 1] -= delta;
}