Struct dsalgo::sqrt_decomposition_multiset::Multiset

pub struct Multiset(_);

Implementations

impl Multiset

pub fn new(less_than: usize) -> Self

pub fn size(&self) -> usize

pub fn count(&self, x: usize) -> i64

pub fn add(&mut self, x: usize, delta: i64)

positive cnt: insert. negative cnt: remove. (|cnt| <= count(x))

pub fn insert(&mut self, x: usize)

pub fn remove(&mut self, x: usize)

pub fn remove_all(&mut self, x: usize)

pub fn lower_bound(&self, x: usize) -> usize

pub fn upper_bound(&self, x: usize) -> usize

pub fn get(&self, i: usize) -> Option<usize>