range method

int range(
  1. int start,
  2. int end
)

Computes the sum of all values between start and end (exclusive) in O(log n).

Implementation

int range(int start, int end) => prefix(end) - prefix(start);