Struct cp_library_rs::data_structure::lazy_segment_tree::LazySegmentTree

pub struct LazySegmentTree<M: ExtMonoid> {
    pub size: usize,
    /* private fields */
}

遅延評価セグメント木

Fields

size: usize

Implementations

impl<M: ExtMonoid> LazySegmentTree<M>

pub fn new(n: usize) -> Self

遅延評価セグメント木を初期化する

• n: 配列サイズ

pub fn apply<R: RangeBounds<usize> + Debug>(&mut self, range: R, val: M::F)

区間にvalを作用させる

• range: [left, right)

pub fn get<R: RangeBounds<usize> + Debug>(&mut self, range: R) -> M::X

区間を取得する

• range: [left, right)

Trait Implementations

impl<M: Debug + ExtMonoid> Debug for LazySegmentTree<M>where M::X: Debug, M::F: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<M: ExtMonoid> From<&Vec<<M as ExtMonoid>::X, Global>> for LazySegmentTree<M>

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

Converts to this type from the input type.

impl<M> ShowBinaryTree<(usize, usize, usize)> for LazySegmentTree<M>where M: ExtMonoid, M::F: Debug, M::X: Debug,

fn get_root(&mut self) -> (usize, usize, usize)

<required> 根を取得する

fn get_left( &mut self, (l, r, w): &(usize, usize, usize) ) -> Option<(usize, usize, usize)>

<required> 左の子のポインタを取得する

fn get_right( &mut self, (l, r, w): &(usize, usize, usize) ) -> Option<(usize, usize, usize)>

<required> 右の子のポインタを取得する

fn print_node(&mut self, (l, r, _): &(usize, usize, usize)) -> String

<required> ノードの値を表示する

fn print_inner( &mut self, ptr: P, fill: &mut Vec<&'static str>, last: &'static str )

再帰的にprintを行う

fn print_as_binary_tree(&mut self)

2分木としてフォーマットする