Groups
Category
Persistence lets you keep every past version of a data structure while making O(log n) updates and queries on any version.
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.