Groups
Category
Small-to-large merging is a technique where you always merge the smaller container into the larger one to guarantee low total work.
Rollback DSU (Disjoint Set Union with undo) lets you union sets and later revert to any previous state in LIFO order.