v2

Documentation

Index

• type NumArray
  • func Constructor(nums []int) NumArray
  • func (this *NumArray) SumRange(i int, j int) int
  • func (this *NumArray) Update(i int, val int)
• type SegmentTree
  • func NewSegmentTree(arr []int, mergeFunc func(int, int) int) *SegmentTree
  • func (st *SegmentTree) Get(i int) int
  • func (st *SegmentTree) Len() int
  • func (st *SegmentTree) Query(queryL, queryR int) int
  • func (st *SegmentTree) Set(index, val int)
  • func (st *SegmentTree) String() string

Types

type NumArray

type NumArray struct {
	Tree *SegmentTree
}

func Constructor

func Constructor(nums []int) NumArray

func (*NumArray) SumRange

func (this *NumArray) SumRange(i int, j int) int

func (*NumArray) Update

func (this *NumArray) Update(i int, val int)

type SegmentTree

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

func NewSegmentTree

func NewSegmentTree(arr []int, mergeFunc func(int, int) int) *SegmentTree

func (*SegmentTree) Get

func (st *SegmentTree) Get(i int) int

func (*SegmentTree) Len

func (st *SegmentTree) Len() int

func (*SegmentTree) Query

func (st *SegmentTree) Query(queryL, queryR int) int

返回区间[queryL, queryR]的值

func (*SegmentTree) Set

func (st *SegmentTree) Set(index, val int)

在以rootIndex为根的线段树中更新index的值为val

func (*SegmentTree) String

func (st *SegmentTree) String() string