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 duplicate 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.

impl PartialEq for IntegerSet

fn eq(&self, other: &IntegerSet) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for IntegerSet

impl StructuralPartialEq for IntegerSet