segment_tree

Documentation

Index

• type Element
• type Initer
• type Int64
  • func (c Int64) Init(op Operate) Int64Schema
  • func (c Int64) Value() int64
• type Int64Schema
  • func (c Int64Schema) Merge(d Int64Schema) Int64Schema
• type Merger
• type Operate
• type SegmentTree
  • func New[S Merger[S], T Initer[S]](arr []T) *SegmentTree[S, T]
  • func (c *SegmentTree[S, T]) Query(begin int, end int) S
  • func (c *SegmentTree[S, T]) Update(i int, v T)

Types

type Element

type Element[S Merger[S], T Initer[S]] struct {
	// contains filtered or unexported fields
}

type Initer

type Initer[T any] interface {
	Init(op Operate) T
}

type Int64

type Int64 int64

func (Int64) Init

func (c Int64) Init(op Operate) Int64Schema

Init 初始化摘要结构

func (Int64) Value

func (c Int64) Value() int64

type Int64Schema

type Int64Schema struct {
	MaxValue int64
	MinValue int64
	Sum      int64
}

func (Int64Schema) Merge

func (c Int64Schema) Merge(d Int64Schema) Int64Schema

Merge 合并摘要信息

type Merger

type Merger[T any] interface {
	Merge(T) T
}

type Operate

type Operate uint8

const (
	OperateCreate Operate = 0
	OperateQuery  Operate = 1
	OperateUpdate Operate = 2
)

type SegmentTree

type SegmentTree[S Merger[S], T Initer[S]] struct {
	// contains filtered or unexported fields
}

func New

func New[S Merger[S], T Initer[S]](arr []T) *SegmentTree[S, T]

func (*SegmentTree[S, T]) Query

func (c *SegmentTree[S, T]) Query(begin int, end int) S

Query 查询 begin <= index < end 区间

func (*SegmentTree[S, T]) Update

func (c *SegmentTree[S, T]) Update(i int, v T)

Update 更新