Groups
Category
A sqrt tree is a layered block-decomposition data structure that answers range queries in O(1) time after O(n \log \log n) preprocessing.
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.