Struct IntegerSet

pub struct IntegerSet { /* private fields */ }

整数の追加・削除とMexを求められるデータ構造

Implementations

impl IntegerSet

pub fn new() -> Self

空のIntegerSetを生成

pub fn interval(&self, x: i64) -> Option<(i64, i64)>

xを含む半開区間を返す

Time complexity $O(\log n)$

pub fn contains(&self, x: i64) -> bool

xを含むかを判定

Time complexity $O(\log n)$

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

xを追加する

Time complexity $O(\log n)$

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

xを削除する

Time complexity $O(\log n)$

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

selfに含まれない数のうちx以上で最小のもの

Time complexity $O(\log n)$

Trait Implementations

impl Clone for IntegerSet

fn clone(&self) -> IntegerSet

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for IntegerSet

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

Formats the value using the given formatter.

impl Default for IntegerSet

fn default() -> IntegerSet

Returns the “default value” for a type.