treenums

README

1. t[x]父节点 = t[x+lowbit(x)]
2. t[x]前一个兄弟节点 = t[x-lowbit(x)]

add

ask

区间修改，区间查询

Documentation

Index

• type TreeNum
  • func NewTreeNum(n int) *TreeNum
  • func (t *TreeNum) Add(x, d int)
  • func (t *TreeNum) Ask(x int) (ret int)

Types

type TreeNum

type TreeNum struct {
	// contains filtered or unexported fields
}

func NewTreeNum

func NewTreeNum(n int) *TreeNum

NewTreeNum 初始化一个存储n个元素的树状数组

func (*TreeNum) Add

func (t *TreeNum) Add(x, d int)

Add x点值+d;x = [0,n-1]

func (*TreeNum) Ask

func (t *TreeNum) Ask(x int) (ret int)

Ask 查询x下标处的前缀和;x = [0,n-1]