Struct cp_library_rs::data_structure::dual_segment_tree::DualSegmentTree

pub struct DualSegmentTree<M: CommutativeMonoid> {
    pub size: usize,
    /* private fields */
}

双対セグ木

• 区間への作用
• 一点の取得

を行うセグメント木

Fields

size: usize

Implementations

impl<M: CommutativeMonoid> DualSegmentTree<M>

pub fn new(n: usize) -> Self

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

pub fn build(arr: &[M::Val]) -> Self

配列から双対セグメント木を構築する

pub fn apply_range<R: RangeBounds<usize> + Debug>( &mut self, range: R, x: M::Val )

区間更新:

• 区間rangeをxで更新する

pub fn get_point(&self, index: usize) -> M::Val

一点取得

Trait Implementations

impl<M> Debug for DualSegmentTree<M>where M: CommutativeMonoid, M::Val: Debug,

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

Formats the value using the given formatter.