SegmentTree

Documentation

Index

• type SegmentTree
  • func Constructor(arr []interface{}, merger func(interface{}, interface{}) interface{}) *SegmentTree
  • func (this *SegmentTree) Get(index int) interface{}
  • func (this *SegmentTree) GetSize() int
  • func (this *SegmentTree) Query(queryL int, queryR int) interface{}
  • func (this *SegmentTree) Set(index int, e interface{})
  • func (this *SegmentTree) String() string

Types

type SegmentTree

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

func Constructor

func Constructor(arr []interface{}, merger func(interface{}, interface{}) interface{}) *SegmentTree

func (*SegmentTree) Get

func (this *SegmentTree) Get(index int) interface{}

func (*SegmentTree) GetSize

func (this *SegmentTree) GetSize() int

func (*SegmentTree) Query

func (this *SegmentTree) Query(queryL int, queryR int) interface{}

返回区间[queryL, queryR]的值

func (*SegmentTree) Set

func (this *SegmentTree) Set(index int, e interface{})

func (*SegmentTree) String

func (this *SegmentTree) String() string