Struct dsalgo::fenwick_tree_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) -> i32

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

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>

impl Multiset

pub fn low_median(&self) -> Option<usize>

pub fn high_median(&self) -> Option<usize>

impl Multiset

pub fn min(&self) -> Option<usize>

pub fn max(&self) -> Option<usize>