Struct competitive_programming_rs::data_structure::segment_tree::SegmentTree [−][src]
pub struct SegmentTree<T, F> { /* fields omitted */ }Segment Tree for range queries
Methods
impl<T: Copy, F> SegmentTree<T, F> where
F: Fn(T, T) -> T, [src]
impl<T: Copy, F> SegmentTree<T, F> where
F: Fn(T, T) -> T, pub fn new(size: usize, initial_value: T, f: F) -> SegmentTree<T, F>[src]
pub fn new(size: usize, initial_value: T, f: F) -> SegmentTree<T, F>pub fn update(&mut self, k: usize, value: T)[src]
pub fn update(&mut self, k: usize, value: T)pub fn query(&self, a: usize, b: usize) -> T[src]
pub fn query(&self, a: usize, b: usize) -> TAuto Trait Implementations
impl<T, F> Send for SegmentTree<T, F> where
F: Send,
T: Send,
impl<T, F> Send for SegmentTree<T, F> where
F: Send,
T: Send, impl<T, F> Sync for SegmentTree<T, F> where
F: Sync,
T: Sync,
impl<T, F> Sync for SegmentTree<T, F> where
F: Sync,
T: Sync,