Struct PersistentSegtree

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

永続セグメントツリー

Implementations

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

pub fn new(n: usize) -> Self

長さnのPersistentSegtreeを生成する。

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

VecからPersistentSegtreeを構築する。

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

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

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

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

Trait Implementations

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

fn clone(&self) -> PersistentSegtree<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 PersistentSegtree<M>

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

Formats the value using the given formatter.