Struct StaticRangeProduct 

pub struct StaticRangeProduct<S>
where
    S: SemiGroup,
{
    data: Vec<S::T>,
    block_shift: usize,
    prefix: Vec<S::T>,
    suffix: Vec<S::T>,
    between: Option<FixedRangeProduct<S>>,
}

Fields

data: Vec<S::T>

block_shift: usize

prefix: Vec<S::T>

suffix: Vec<S::T>

between: Option<FixedRangeProduct<S>>

Implementations

impl<S> StaticRangeProduct<S>

where S: SemiGroup,

pub fn new(data: Vec<S::T>) -> Self

Examples found in repository

crates/library_checker/src/data_structure/staticrmq.rs (line 41)

pub fn staticrmq_static_range_product(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, q, a: [u64; n], lr: [(usize, usize); iter q]);
    let table = StaticRangeProduct::<MinOperation<_>>::new(a);
    for (l, r) in lr {
        pp!(table.fold(l, r));
    }
}

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get(&self, index: usize) -> &S::T

pub fn fold(&self, l: usize, r: usize) -> S::T

Examples found in repository

crates/library_checker/src/data_structure/staticrmq.rs (line 43)

pub fn staticrmq_static_range_product(reader: impl Read, writer: impl Write) {
    prepare_io!(reader, writer);
    sc!(n, q, a: [u64; n], lr: [(usize, usize); iter q]);
    let table = StaticRangeProduct::<MinOperation<_>>::new(a);
    for (l, r) in lr {
        pp!(table.fold(l, r));
    }
}

Trait Implementations

impl<S> Clone for StaticRangeProduct<S>

where S: SemiGroup + Clone, S::T: Clone,

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<S> Debug for StaticRangeProduct<S>

where S: SemiGroup<T: Debug>,

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

Formats the value using the given formatter.