Struct cp_library_rs::data_structure::bit_2d::BIT2D

pub struct BIT2D<M: Monoid> {
    pub H: usize,
    pub W: usize,
    pub data: Vec<Vec<M::Val>>,
}

Fields

H: usize

W: usize

data: Vec<Vec<M::Val>>

Implementations

impl<M: Monoid> BIT2D<M>

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

2次元BITを作成する

pub fn add(&mut self, r: usize, c: usize, v: M::Val)

位置 (r,c) に値 v を加算する

• (r, c): 加算を行うインデックス（0-indexed）
• x: 加算する値

pub fn prefix_sum(&self, r: usize, c: usize) -> M::Val

左上からの和を求める

• (r,c): 領域 0<=i<r, 0<=j<c に対しての総和（0-indexed）