Struct DynamicLazySegtree

pub struct DynamicLazySegtree<A: Action> { /* private fields */ }

動的遅延セグメント木

Implementations

impl<A: Action> DynamicLazySegtree<A>

pub fn new() -> Self

DynamicLazySegtree<A>を生成する。

impl<A: Action> DynamicLazySegtree<A>

where A::Output: Clone + PartialEq, A::Lazy: Clone + PartialEq,

pub fn update(&mut self, _: Range<usize>, value: A::Lazy)

範囲s..tをvalueで更新する。

pub fn fold(&mut self, _: Range<usize>) -> A::Output

範囲s..tで計算を集約する。

Trait Implementations

impl<A: Clone + Action> Clone for DynamicLazySegtree<A>

fn clone(&self) -> DynamicLazySegtree<A>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A: Debug + Action> Debug for DynamicLazySegtree<A>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<A: Action> Default for DynamicLazySegtree<A>

fn default() -> Self

Returns the “default value” for a type.