dkh.datastructure.segtree

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