Struct SqrtDecomposition

pub struct SqrtDecomposition { /* private fields */ }

Implementations

impl SqrtDecomposition

pub fn size(&self) -> usize

pub fn interval(&self) -> usize

pub fn new(size: usize) -> Self

pub fn set(&mut self, i: usize, x: i64)

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

pub fn max_right<F>(&self, is_ok: F, l: usize) -> usize

where F: Fn(&i64) -> bool,

pub fn min_left<F>(&self, is_ok: F, r: usize) -> usize

where F: Fn(&i64) -> bool,

Trait Implementations

impl From<&[i64]> for SqrtDecomposition

fn from(data: &[i64]) -> Self

Converts to this type from the input type.

impl Index<usize> for SqrtDecomposition

type Output = i64

The returned type after indexing.

fn index(&self, i: usize) -> &Self::Output

Performs the indexing (container[index]) operation.