Efficient Range Queries Using Sqrt Decomposition
Square 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
C
srinivastechblog.hashnode.dev6 min read