Struct DynamicDualSegtree

pub struct DynamicDualSegtree<M: Monoid> { /* private fields */ }

動的双対セグメント木

Implementations

impl<M: Monoid + Clone> DynamicDualSegtree<M>

pub fn new() -> Self

DynamicDualSegtree<M>を生成する。

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

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

pub fn get(&mut self, i: usize) -> M

i番目の要素を取得する。

Trait Implementations

impl<M: Clone + Monoid> Clone for DynamicDualSegtree<M>

fn clone(&self) -> DynamicDualSegtree<M>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<M: Debug + Monoid> Debug for DynamicDualSegtree<M>

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

Formats the value using the given formatter.

impl<M: Monoid + Clone> Default for DynamicDualSegtree<M>

fn default() -> Self

Returns the “default value” for a type.