Method RangeSum

structure/fenwicktree/fenwicktree.go:50–52

RangeSum returns the sum of the elements in the range l to r both inclusive.

(l int, r int)

// RangeSum returns the sum of the elements in the range l to r
// both inclusive.
func (f *FenwickTree) RangeSum(l int, r int) int {
	return f.PrefixSum(r) - f.PrefixSum(l-1)
}

// Add Adds value to the element at position pos of the array
// and recomputes the range sums.