Concepts2
🗂️Data StructureAdvanced
Sqrt Tree
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.
#sqrt tree#range query#associative operation+11
🗂️Data StructureAdvanced
Persistent Segment Tree
A persistent segment tree stores every historical version of an array-like data while supporting queries and updates in O(log n) time.
#persistent segment tree#path copying#kth smallest+12