Dynamic connectivity

2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Fully dynamic connectivityQuery-known connectivity

graphs-structure

Holm-de Lichtenberg-Thorupstandalonespecialistgraphs-structure
Offline dynamic connectivitySegment-tree edge intervalsspecialistgraphs-structure