Struct LazySegtree 

pub struct LazySegtree<F>
where
    F: MapMonoid,
{ /* private fields */ }

Implementations

impl<F: MapMonoid> LazySegtree<F>

pub fn new(n: usize) -> Self

impl<F: MapMonoid> LazySegtree<F>

pub fn set(&mut self, p: usize, x: <F::M as Monoid>::S)

pub fn get(&mut self, p: usize) -> <F::M as Monoid>::S

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

where R: RangeBounds<usize>,

pub fn all_prod(&self) -> <F::M as Monoid>::S

pub fn apply(&mut self, p: usize, f: F::F)

pub fn apply_range<R>(&mut self, range: R, f: F::F)

where R: RangeBounds<usize>,

pub fn max_right<G>(&mut self, l: usize, g: G) -> usize

where G: Fn(<F::M as Monoid>::S) -> bool,

pub fn min_left<G>(&mut self, r: usize, g: G) -> usize

where G: Fn(<F::M as Monoid>::S) -> bool,

Trait Implementations

impl<F> Clone for LazySegtree<F>

where F: MapMonoid + Clone, F::M: Clone, F::F: Clone,

fn clone(&self) -> LazySegtree<F>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<F> Debug for LazySegtree<F>

where F: MapMonoid, F::F: Debug, <F::M as Monoid>::S: Debug,

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

Formats the value using the given formatter.

impl<F: MapMonoid> Default for LazySegtree<F>

fn default() -> Self

Returns the “default value” for a type.

impl<F: MapMonoid> From<Vec<<<F as MapMonoid>::M as Monoid>::S>> for LazySegtree<F>

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

Converts to this type from the input type.