Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type SegmentCountTree ¶
type SegmentCountTree struct {
// contains filtered or unexported fields
}
SegmentCountTree define
func (*SegmentCountTree) Init ¶
func (st *SegmentCountTree) Init(nums []int, oper func(i, j int) int)
Init define
func (*SegmentCountTree) Query ¶
func (st *SegmentCountTree) Query(left, right int) int
Query define
func (*SegmentCountTree) UpdateCount ¶
func (st *SegmentCountTree) UpdateCount(val int)
UpdateCount define
type SegmentTree ¶
type SegmentTree struct {
// contains filtered or unexported fields
}
SegmentTree define
func (*SegmentTree) Init ¶
func (st *SegmentTree) Init(nums []int, oper func(i, j int) int)
Init define
func (*SegmentTree) QueryLazy ¶
func (st *SegmentTree) QueryLazy(left, right int) int
QueryLazy define
func (*SegmentTree) UpdateLazy ¶
func (st *SegmentTree) UpdateLazy(updateLeft, updateRight, val int)
UpdateLazy define
type UnionFind ¶
type UnionFind struct {
// contains filtered or unexported fields
}
UnionFind defind 路径压缩 + 秩优化
type UnionFindCount ¶
type UnionFindCount struct {
// contains filtered or unexported fields
}
UnionFindCount define 计算每个集合中元素的个数 + 最大集合元素个数
func (*UnionFindCount) MaxUnionCount ¶
func (uf *UnionFindCount) MaxUnionCount() int
MaxUnionCount define
Source Files
Click to show internal directories.
Click to hide internal directories.