Struct contest_algorithms::range_query::sqrt_decomp::DistinctVals

pub struct DistinctVals { /* fields omitted */ }

Methods

impl DistinctVals

pub fn new(vals: Vec<usize>) -> Self

Trait Implementations

impl MoState for DistinctVals

type Q = ()

type A = usize

fn query(&self, _: &Self::Q) -> Self::A

fn insert_left(&mut self, pos: usize)

fn remove_left(&mut self, pos: usize)

const L_R_RATIO: f64

cost ratio L_OP / R_OP between a left endpoint and a right endpoint move

fn insert_right(&mut self, pos: usize)

fn remove_right(&mut self, pos: usize)

fn process(&mut self, queries: &[(usize, usize, Self::Q)]) -> Vec<Self::A>

After initializing self to a state corresponding to an empty interval, call this function to answer all your queries.