Trait dsalgo::range_get_query::RangeGetQuery

pub trait RangeGetQuery<S, Id> {
    fn get_range(&mut self, l: usize, r: usize) -> S;
}

Required Methods

fn get_range(&mut self, l: usize, r: usize) -> S

Implementors

impl<G, I> RangeGetQuery<<G as Magma<I>>::S, I> for DisjointSparseTable<G, I> where
    G: Semigroup<I> + CommutativeProperty<I>,
    G::S: Clone, 

impl<G, Id> RangeGetQuery<<G as Magma<Id>>::S, Id> for SparseTable<G, Id> where
    G: Semigroup<Id> + Idempotence<Id> + CommutativeProperty<Id>,
    G::S: Clone, 

impl<G, Id> RangeGetQuery<<G as Magma<Id>>::S, Id> for SqrtDecomposition<G, Id> where
    G: Semigroup<Id>,
    G::S: Clone, 

impl<M, Id> RangeGetQuery<<M as Magma<Id>>::S, Id> for SegmentTree<M, Id> where
    M: Monoid<Id>,
    M::S: Clone,