Groups
Category
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.
A Merge Sort Tree is a segment tree where every node stores the sorted list of values in its segment.