Struct cp_library_rs::data_structure::mex_set::MexSet

pub struct MexSet {
    pub ranges: BTreeSet<(isize, isize)>,
}

集合とそのmexを管理する

Fields

ranges: BTreeSet<(isize, isize)>

Implementations

impl MexSet

pub fn new() -> Self

MexSetを初期化する

pub fn insert(&mut self, x: isize) -> bool

集合に要素xを追加する

戻り値

• true: xが追加された場合
• false: xがすでに存在していた場合

pub fn delete(&mut self, x: isize) -> bool

集合から要素xを削除する

戻り値

• true: xが削除された場合
• false: xがすでに存在していなかった場合

pub fn insert_range<R: RangeBounds<isize>>(&mut self, range: R) -> bool

集合に区間を追加する

• 計算量: O(log(n)) (amotized)

pub fn delete_range<R: RangeBounds<isize>>(&mut self, range: R) -> bool

集合から区間を削除する

• 計算量: O(log(n)) (amotized)

pub fn mex(&self, x: isize) -> isize

集合に含まれないx以上で最小の整数を調べる

pub fn mex_rev(&self, x: isize) -> isize

集合に含まれないx以下で最大の整数を調べる

Trait Implementations

impl Debug for MexSet

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for MexSet

fn default() -> Self

Returns the “default value” for a type.