Struct SegmentTreeMap

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

Implementations

impl<M> SegmentTreeMap<M>

where M: Monoid,

pub fn new(n: usize) -> Self

pub fn set(&mut self, k: usize, x: M::T)

pub fn update(&mut self, k: usize, x: M::T)

pub fn get(&self, k: usize) -> M::T

pub fn fold<R>(&self, range: R) -> M::T

where R: RangeBounds<usize>,

pub fn position_acc<R, F>(&self, range: R, f: F) -> Option<usize>

where R: RangeBounds<usize>, F: Fn(&M::T) -> bool,

Returns the first index that satisfies a accumlative predicate.

pub fn rposition_acc<R, F>(&self, range: R, f: F) -> Option<usize>

where R: RangeBounds<usize>, F: Fn(&M::T) -> bool,

Returns the last index that satisfies a accumlative predicate.

impl<M> SegmentTreeMap<M>

where M: AbelianMonoid,

pub fn fold_all(&self) -> M::T

Trait Implementations

impl<M> Clone for SegmentTreeMap<M>

where M: Monoid,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M> Debug for SegmentTreeMap<M>

where M: Monoid, M::T: Debug,

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

Formats the value using the given formatter.