Struct FenwickTree

structure/fenwicktree/fenwicktree.go:11–15

FenwickTree represents the data structure of the Fenwick Tree

// FenwickTree represents the data structure of the Fenwick Tree
type FenwickTree struct {
	n     int   // n: Size of the input array.
	array []int // array: the input array on which queries are made.
	bit   []int // bit: store the sum of ranges.
}

// NewFenwickTree creates a new Fenwick tree, initializes bit with
// the values of the array. Note that the queries and updates should have