Struct librualg::sparse_table::SparseTableMax[−][src]

pub struct SparseTableMax<T: Default + Clone + Copy + Ord> { /* fields omitted */ }

Sparse Table Max

 use librualg::sparse_table::SparseTableMax;

 let arr = [5, 2, 3, 4, 5, 6, 1, 18, 9, 10];
 let table = SparseTableMax::build(&arr);
 assert_eq!(table.query(0, 9), 18);
 assert_eq!(table.query(1, 4), 5);
 assert_eq!(table.query(7, 7), 18);

Implementations

impl<T> SparseTableMax<T> where
    T: Default + Clone + Copy + Ord, [src]

pub fn build(src: &[T]) -> Self[src]

pub fn query(&self, l: usize, r: usize) -> T[src]

Auto Trait Implementations

impl<T> RefUnwindSafe for SparseTableMax<T> where
    T: RefUnwindSafe, 

impl<T> Send for SparseTableMax<T> where
    T: Send, 

impl<T> Sync for SparseTableMax<T> where
    T: Sync, 

impl<T> Unpin for SparseTableMax<T> where
    T: Unpin, 

impl<T> UnwindSafe for SparseTableMax<T> where
    T: UnwindSafe, 

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized, [src]

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, [src]

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.