Sqrt

Square Root Decomposition: Range Queries in O(sqrt n)

Build range query structures in O(sqrt n) per query with block decomposition. Simpler alternative to segment trees.