Struct LazySegtreeCoeff

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

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

Implementations

impl<T, U> LazySegtreeCoeff<T, U>

where T: Copy + Zero + Add<Output = T> + Mul<U, Output = T> + PartialEq, U: Copy + Default + Add<Output = U>,

pub fn new(n: usize, coefficients: Vec<U>) -> 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で総和を取る。