dunkelheit ~develop (2021-09-26T11:55:02.1809452)
Dub
Repo
dkh.datastructure.segtree
dkh
datastructure
Undocumented in source.
Members
Aliases
LazySeg
alias
LazySeg
(
T
,
L
,
alias
opTT
,
alias
opTL
,
alias
opLL
,
T
eT
,
L
eL
,
alias
Engine
=
LazySegEngine
)
=
SegTree
!(
Engine
,
T
,
L
,
binaryFun
!
opTT
,
binaryFun
!
opTL
,
binaryFun
!
opLL
,
eT
,
eL
)
遅延伝搬SegTree
SimpleSeg
alias
SimpleSeg
(
T
,
alias
opTT
,
T
eT
,
alias
Engine
=
SimpleSegEngine
)
=
SegTree
!(
Engine
,
T
,
binaryFun
!
opTT
,
eT
)
SegTree
Functions
binSearchLazy
int
binSearchLazy
(TR t, int a, int b)
Undocumented in source. Be warned that the author may not have intended to support it.
binSearchLeft
ptrdiff_t
binSearchLeft
(TR t, ptrdiff_t a, ptrdiff_t b)
Undocumented in source. Be warned that the author may not have intended to support it.
binSearchRight
ptrdiff_t
binSearchRight
(TR t, ptrdiff_t a, ptrdiff_t b)
Undocumented in source. Be warned that the author may not have intended to support it.
binSearchSimple
int
binSearchSimple
(TR t, int a, int b)
Undocumented in source. Be warned that the author may not have intended to support it.
Structs
LazySegEngine
struct
LazySegEngine
(T, L, alias opTT, alias opTL, alias opLL, T eT, L eL)
Undocumented in source.
SegTree
struct
SegTree
(alias E, Args...)
Undocumented in source.
SimpleSegEngine
struct
SimpleSegEngine
(T, alias opTT, T eT)
Undocumented in source.
Meta
Source
See Source File
dkh
datastructure
modules
convexhull
fastset
segtree
segtreenaive
unionfind