Struct PartiallyPersistentUnionFind

pub struct PartiallyPersistentUnionFind { /* private fields */ }

部分永続UnionFind

Implementations

impl PartiallyPersistentUnionFind

pub fn new(size: usize) -> Self

大きさsizeのPartiallyPersistentUnionFindを生成する。

pub fn at(&self, t: usize) -> At<'_>

時刻tでの状態

pub fn latest(&self) -> At<'_>

最新時点の状態

pub fn merge(&mut self, u: usize, v: usize)

uを含む素集合とvを含む素集合を融合する。