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

LazySegBlockEngine

dkh segtree segex
Undocumented in source.
struct LazySegBlockEngine (
T
L
alias opTT
alias opTL
alias opLL
T eT
L eL
) {
static immutable
uint B;
import std.algorithm : min;;
import std.typecons : Tuple;;
alias DataType = T;
alias LazyType = L;
struct Block;
uint N;
uint n;
uint sz;
uint lg;
Block[] blks;
alias S = Tuple!(T, "d", L, "lz");
S[] s;
this(uint N);
this(T[] first);
size_t length [@property getter];
T single(uint k);
void singleSet(uint k, T x);
T sumBody(uint a, uint b);
T sum(uint a, uint b);
void upPath(uint k);
void upPath2(uint a, uint b);
void addBody(uint a, uint b, L x);
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

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.
addBody
void addBody(uint a, uint b, L x)
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.
sumBody
T sumBody(uint a, uint b)
Undocumented in source. Be warned that the author may not have intended to support it.
upPath
void upPath(uint k)
Undocumented in source. Be warned that the author may not have intended to support it.
upPath2
void upPath2(uint a, uint b)
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.

Static variables

B
uint B;
Undocumented in source.

Structs

Block
struct Block
Undocumented in source.

Variables

N
uint N;
Undocumented in source.
blks
Block[] blks;
lg
uint lg;
n
uint n;
Undocumented in source.
s
S[] s;
sz
uint sz;
Undocumented in source.

Meta

Source

See Implementation

dkh segtree segex functionsstructs

Page generated by adrdox