Struct cp_library_rs::data_structure::segment_tree_mutable::SegmentTreeMut

pub struct SegmentTreeMut<T, F>where
    T: Debug + Clone + PartialEq,
    F: Fn(&T, &T) -> T,{
    pub size: usize,
    /* private fields */
}

SegmentTreeMut (Monoid)

• セグメント木

Fields

size: usize

Implementations

impl<T, F> SegmentTreeMut<T, F>where T: Debug + Clone + PartialEq, F: Fn(&T, &T) -> T,

pub fn new(n: usize, e: T, op: F) -> Self

セグメント木を初期化する

pub fn build(src: &[T], e: T, op: F) -> Self

セグメント木を配列から初期化する

pub fn update(&mut self, index: usize, value: T)

pub fn get_mut(&mut self, i: usize) -> Option<ValMut<'_, T, F>>

可変な参照を返す

pub fn get_range<R: RangeBounds<usize>>(&self, range: R) -> T

区間rangeの集約を行う

Trait Implementations

impl<T, F> Debug for SegmentTreeMut<T, F>where T: Debug + Clone + PartialEq, F: Fn(&T, &T) -> T,

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

Formats the value using the given formatter.

impl<T, F> Index<usize> for SegmentTreeMut<T, F>where T: Debug + Clone + PartialEq, F: Fn(&T, &T) -> T,

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.