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.
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.