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

LazySegNaiveEngine

dkh segtree segex
Undocumented in source.
struct LazySegNaiveEngine (
T
L
alias opTT
alias opTL
alias opLL
T eT
L eL
) {
alias DataType = T;
alias LazyType = L;
alias BinSearch = binSearchLazyNaive;
import std.functional : binaryFun;;
uint n;
uint sz;
uint lg;
T[] d;
L[] lz;
size_t length [@property getter];
this(uint n);
this(T[] first);
void push(uint k);
void update(uint k);
T single(uint k);
void singleSet(uint k, T x);
T sum(uint a, uint b, uint l, uint r, uint k);
T sum(uint a, uint b);
void add(uint a, uint b, L x, uint l, uint r, uint k);
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 = binSearchLazyNaive
Undocumented in source.
DataType
alias DataType = T
Undocumented in source.
LazyType
alias LazyType = L
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.
add
void add(uint a, uint b, L x, uint l, uint r, uint k)
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, uint l, uint r, uint k)
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.
update
void update(uint k)
Undocumented in source. Be warned that the author may not have intended to support it.

Properties

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

Variables

d
T[] d;
lg
uint lg;
Undocumented in source.
lz
L[] lz;
Undocumented in source.
n
uint n;
sz
uint sz;
Undocumented in source.

Meta

Source

See Implementation

dkh segtree segex functionsstructs

Page generated by adrdox