Method Add

structure/fenwicktree/fenwicktree.go:56–60

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

(pos int, value int)

// Add Adds value to the element at position pos of the array
// and recomputes the range sums.
func (f *FenwickTree) Add(pos int, value int) {
	for i := pos; i <= f.n; i += (i & -i) {
		f.bit[i] += value
	}
}