Struct SegmentTree2D

pub struct SegmentTree2D<M: Monoid> {
    pub oh: usize,
    pub ow: usize,
    pub data: Vec<M::Val>,
}

SegmentTree2D (Monoid)

• 2次元セグメント木

Fields

oh: usize

ow: usize

data: Vec<M::Val>

Implementations

impl<M: Monoid> SegmentTree2D<M>

pub fn new(H: usize, W: usize) -> Self

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

pub fn update(&mut self, r: usize, c: usize, x: M::Val)

座標 (r,c) の値を x に更新する

pub fn get_mut(&mut self, r: usize, c: usize) -> Option<ValMut<'_, M>>

可変な参照を返す

pub fn get_range<R, C>(&self, row: R, col: C) -> M::Val

where R: RangeBounds<usize> + Debug, C: RangeBounds<usize> + Debug,

区間の集約を行う

impl<M> SegmentTree2D<M>

where M: Monoid, M::Val: Debug,

pub fn show(&self)

テーブルとして表示する

Trait Implementations

impl<M: Monoid> From<&Vec<Vec<<M as Monoid>::Val>>> for SegmentTree2D<M>

fn from(src: &Vec<Vec<M::Val>>) -> Self

Converts to this type from the input type.