Range Query

Square Root Decomposition

Apparently one of the most common techniques used by competitive programmers for query optimization. → But I thought sparse table was much better, since $\log n$ is faster than $\sqrt{n}$

Resources

• https://cp-algorithms.com/data_structures/sqrt_decomposition.html

Resources

• Geeks for Geeks