Groups
Category
A persistent DSU (Union-Find) keeps all historical versions so you can query connectivity at any past version and even branch new futures from old states.
Persistence lets you keep every past version of a data structure while making O(log n) updates and queries on any version.