Struct DisjointSparseTable

pub struct DisjointSparseTable<S: SemiGroup> {
    pub table: Vec<Vec<S::T>>,
}

Fields

table: Vec<Vec<S::T>>

Implementations

impl<S: SemiGroup> DisjointSparseTable<S>

pub fn new(v: &[S::T]) -> Self

pub fn fold(&self, range: Range<usize>) -> S::T

Trait Implementations

impl<S: Debug + SemiGroup> Debug for DisjointSparseTable<S>

where S::T: Debug,

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

Formats the value using the given formatter.