segtree

Documentation

Index

• type SegTree
  • func New(op func(a, b interface{}) interface{}, e func() interface{}, n int) *SegTree
  • func NewBySlice(op func(a, b interface{}) interface{}, e func() interface{}, v []interface{}) *SegTree
  • func (s *SegTree) AllProd() interface{}
  • func (s *SegTree) Get(p int) interface{}
  • func (s *SegTree) MaxRight(l int, f func(x interface{}) bool) int
  • func (s *SegTree) MinLeft(r int, f func(x interface{}) bool) int
  • func (s *SegTree) Prod(l, r int) interface{}
  • func (s *SegTree) Set(p int, x interface{})

Types

type SegTree

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

func New

func New(op func(a, b interface{}) interface{}, e func() interface{}, n int) *SegTree

func NewBySlice

func NewBySlice(op func(a, b interface{}) interface{}, e func() interface{}, v []interface{}) *SegTree

func (*SegTree) AllProd

func (s *SegTree) AllProd() interface{}

func (*SegTree) Get

func (s *SegTree) Get(p int) interface{}

func (*SegTree) MaxRight

func (s *SegTree) MaxRight(l int, f func(x interface{}) bool) int

func (*SegTree) MinLeft

func (s *SegTree) MinLeft(r int, f func(x interface{}) bool) int

func (*SegTree) Prod

func (s *SegTree) Prod(l, r int) interface{}

func (*SegTree) Set

func (s *SegTree) Set(p int, x interface{})