Struct DynamicLazySegtree

pub struct DynamicLazySegtree<M: Monoid, A: Act<M>> { /* private fields */ }

動的遅延セグメント木

Implementations

impl<M: Monoid, A: Act<M>> DynamicLazySegtree<M, A>

pub fn new(monoid: M, act: A) -> Self

DynamicLazySegtree<A>を生成する。

impl<M: Monoid, A: Act<M>> DynamicLazySegtree<M, A>

where M::Element: Clone, A::Element: Clone + PartialEq,

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

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

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

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

Trait Implementations

impl<M: Clone + Monoid, A: Clone + Act<M>> Clone for DynamicLazySegtree<M, A>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Debug + Monoid, A: Debug + Act<M>> Debug for DynamicLazySegtree<M, A>

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

Formats the value using the given formatter.