Struct StarrySkyTree

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

区間加算・区間Max(Min)ができるデータ構造。

Implementations

impl<T> StarrySkyTree<T>

where T: Add<Output = T> + Sub<Output = T> + Ord + Copy + Zero,

pub fn new(n: usize, mode: Mode) -> Self

Time complexity $O(n)$

pub fn from_vec(a: Vec<T>, mode: Mode) -> Self

VecからStarrySkyTreeを構築する。

Time complexity $O(|a|)$

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

Time complexity $O(\log n)$

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

Time complexity $O(\log n)$