7 tadan 1-dars

Given a prefix array P where P[k] is the sum of the first k elements, the inclusive sum arr[i..j] equals P[j+1] - P[] .