lazysegmenttree

Documentation

Index

• type LazySegmentTree
  • func NewLazySegmentTree(n int) *LazySegmentTree
  • func (tree *LazySegmentTree) Apply(l, r int, f int)
  • func (tree *LazySegmentTree) Init(e, inf int, op func(x, y int) int, mapping func(x, y int) int, ...)
  • func (tree *LazySegmentTree) Prod(l, r int) int

Types

type LazySegmentTree

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

func NewLazySegmentTree

func NewLazySegmentTree(n int) *LazySegmentTree

func (*LazySegmentTree) Apply

func (tree *LazySegmentTree) Apply(l, r int, f int)

func (*LazySegmentTree) Init

func (tree *LazySegmentTree) Init(e, inf int, op func(x, y int) int, mapping func(x, y int) int, composition func(x, y int) int)

func (*LazySegmentTree) Prod

func (tree *LazySegmentTree) Prod(l, r int) int