MSMuppidi Srinivasinsrinivastechblog.hashnode.dev·Feb 21 · 6 min readEfficient Range Queries Using Sqrt DecompositionSquare Root Decomposition is a technique used to answer range queries efficiently. When do we use it? When you have : An array A[0…N-1] Many queries like : Sum of range [L, R] Min/Max in range C00
