Groups
Category
CDQ divide and conquer is an offline technique that splits the timeline (or one coordinate) and lets updates from the left half contribute to queries in the right half.
Rollback DSU (Disjoint Set Union with undo) lets you union sets and later revert to any previous state in LIFO order.