Struct Segtree 

pub struct Segtree<M>
where
    M: Monoid,
{ /* private fields */ }

Implementations

impl<M: Monoid> Segtree<M>

pub fn new(n: usize) -> Segtree<M>

impl<M: Monoid> Segtree<M>

pub fn set(&mut self, p: usize, x: M::S)

pub fn get(&self, p: usize) -> M::S

pub fn get_slice(&self) -> &[M::S]

pub fn prod<R>(&self, range: R) -> M::S

where R: RangeBounds<usize>,

pub fn all_prod(&self) -> M::S

pub fn max_right<F>(&self, l: usize, f: F) -> usize

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

pub fn min_left<F>(&self, r: usize, f: F) -> usize

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

Trait Implementations

impl<M> Clone for Segtree<M>

where M: Monoid + Clone, M::S: Clone,

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Monoid> Default for Segtree<M>

fn default() -> Self

Returns the “default value” for a type.

impl<M: Monoid> From<Vec<<M as Monoid>::S>> for Segtree<M>

fn from(v: Vec<M::S>) -> Self

Converts to this type from the input type.

impl<M: Monoid> FromIterator<<M as Monoid>::S> for Segtree<M>

fn from_iter<T: IntoIterator<Item = M::S>>(iter: T) -> Self

Creates a value from an iterator.