Groups
Category
Level
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.
Binary lifting precomputes 2^k ancestors for every node so we can jump upward in powers of two.