Struct VecSegtree 

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

Implementations

impl<M: Monoid> VecSegtree<M>

pub fn fold(&self, range: impl UsizeBounds) -> M::Set

pub fn peek_mut(&mut self, i: usize) -> PeekMutTmp<'_, M>

pub fn fold_bisect_from<F>(&self, l: usize, pred: F) -> (usize, M::Set)

where F: Fn(&M::Set) -> bool,

pub fn fold_bisect_to<F>(&self, r: usize, pred: F) -> (usize, M::Set)

where F: Fn(&M::Set) -> bool,

Trait Implementations

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

where M::Set: Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Monoid> From<(Vec<<M as BinaryOp>::Set>, M)> for VecSegtree<M>

fn from((a, monoid): (Vec<M::Set>, M)) -> Self

Converts to this type from the input type.

impl<M: Monoid + Default> From<Vec<<M as BinaryOp>::Set>> for VecSegtree<M>

fn from(a: Vec<M::Set>) -> Self

Converts to this type from the input type.

impl<M: Monoid> From<VecSegtree<M>> for Vec<M::Set>

fn from(self_: VecSegtree<M>) -> Vec<M::Set>

Converts to this type from the input type.

impl<M: Monoid + Default> FromIterator<<M as BinaryOp>::Set> for VecSegtree<M>

fn from_iter<I: IntoIterator<Item = M::Set>>(iter: I) -> Self

Creates a value from an iterator.

impl<M: Monoid> Index<usize> for VecSegtree<M>

type Output = <M as BinaryOp>::Set

The returned type after indexing.

fn index(&self, i: usize) -> &Self::Output

Performs the indexing (container[index]) operation.