fenwick

Documentation

Index

• type BIT
  • func NewBIT(size int) *BIT
  • func (bit *BIT) Accumulate(end int) (result int)
  • func (bit *BIT) Add(location, value int)
  • func (bit *BIT) Sum(start, end int) int

Types

type BIT

type BIT struct {
	Nodes []int
	Size  int
}

func NewBIT

func NewBIT(size int) *BIT

func (*BIT) Accumulate

func (bit *BIT) Accumulate(end int) (result int)

func (*BIT) Add

func (bit *BIT) Add(location, value int)

func (*BIT) Sum

func (bit *BIT) Sum(start, end int) int