APIs > ext > data_structure > dualsegtree > DualSegTree

DualSegTree

struct DualSegTree[S: Copyable & Movable, F: Copyable & Movable]

Methods

__init__

__init__(out self, n: Int, e: S, mapping: fn (F, S) -> S, composition: fn (F, F) -> F, id: F)
__init__(out self, v: List[S], mapping: fn (F, S) -> S, composition: fn (F, F) -> F, id: F)

set

set(mut self, p: Int, x: S)

get

get(mut self, p: Int) -> S

apply

apply(mut self, p: Int, f: F)
apply(mut self, l: Int, r: Int, f: F)

all_apply

all_apply(mut self, k: Int, f: F)

push

push(mut self, k: Int)