treenums

package

v1.3.9 Latest Latest Go to latest Published: Jul 21, 2022 License: GPL-3.0 Imports: 0 Imported by: 0

Details

add

ask

区间修改，区间查询

This section is empty.

This section is empty.

This section is empty.

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

func NewTreeNum(n int) *TreeNum

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

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

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

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

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