dunkelheit v0.10.0 (2017-12-20T18:24:10Z)

LazySegEngine

dkh segtree lazyseg
Undocumented in source.
struct LazySegEngine (
T
L
alias opTT
alias opTL
alias opLL
T eT
L eL
) {
import std.typecons : Tuple;;
alias DataType = T;
alias LazyType = L;
alias BinSearch = binSearchLazy;
alias S = Tuple!(T, "d", L, "lz");
uint n;
uint sz;
uint lg;
S[] s;
this(uint n);
this(T[] first);
uint length [@property getter];
void push(uint k);
T single(uint k);
void singleSet(uint k, T x);
T sum(uint a, uint b);
void add(uint a, uint b, L x);
}

Constructors

this
this(uint n)
Undocumented in source.
this
this(T[] first)
Undocumented in source.

Members

Aliases

BinSearch
alias BinSearch = binSearchLazy
Undocumented in source.
DataType
alias DataType = T
Undocumented in source.
LazyType
alias LazyType = L
Undocumented in source.
S
alias S = Tuple!(T, "d", L, "lz")
Undocumented in source.

Functions

add
void add(uint a, uint b, L x)
Undocumented in source. Be warned that the author may not have intended to support it.
push
void push(uint k)
Undocumented in source. Be warned that the author may not have intended to support it.
single
T single(uint k)
Undocumented in source. Be warned that the author may not have intended to support it.
singleSet
void singleSet(uint k, T x)
Undocumented in source. Be warned that the author may not have intended to support it.
sum
T sum(uint a, uint b)
Undocumented in source. Be warned that the author may not have intended to support it.

Properties

length
uint length [@property getter]
lg
uint lg;
Undocumented in source. Be warned that the author may not have intended to support it.

Variables

n
uint n;
Undocumented in source.
s
S[] s;
sz
uint sz;
Undocumented in source.

Meta

Source

See Implementation

dkh segtree lazyseg aliasesfunctionsstructs

Page generated by adrdox