Система непересекающихся множеств (DSU)

Disjoint Set Union (DSU)

Структура данных, позволяющая объединять множества и проверять принадлежность элементов за почти константное время \alpha(N).