Groups
Category
Persistence lets you keep every past version of a data structure while making O(log n) updates and queries on any version.
An implicit treap is a randomized balanced binary tree that treats array positions as keys without storing them explicitly.