Struct LazySegtreeCoeff

pub struct LazySegtreeCoeff<T> { /* private fields */ }

係数乗算付き区間加算区間総和遅延セグ木

Implementations

impl<T: Elem> LazySegtreeCoeff<T>

pub fn new(n: usize, coefficients: Vec<T>) -> Self

‍係数coefficientsを設定したLazySegtreeCoeffを構築する。

pub fn set_vec(&mut self, value: Vec<T>)

self.fold(i..i+1) = value[i]となるように割り当てる。

pub fn update(&mut self, range: impl RangeBounds<usize>, value: T)

範囲rangeに値valueを加算する。

pub fn fold(&self, range: impl RangeBounds<usize>) -> T

範囲rangeで総和を取る。