Struct PersistentSegtree

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

永続セグメントツリー

Implementations

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

where M::Element: Clone,

pub fn new(monoid: M, n: usize) -> Self

長さnのPersistentSegtreeを生成する。

pub fn from_vec(monoid: M, a: Vec<M::Element>) -> Self

VecからPersistentSegtreeを構築する。

pub fn assign(&self, i: usize, value: M::Element) -> Self

i番目の要素をvalueにする。

pub fn fold(&self, range: impl RangeBounds<usize>) -> M::Element

範囲rangeで計算を集約して返す。

Trait Implementations

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

where M::Element: Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

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

where M::Element: Debug,

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

Formats the value using the given formatter.