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

• Geeks for Geeks