Range Query
We have an array arr[0 . . . n-1]. We should be able to efficiently find the value(min,max or sum etc) from index qs (query start) to qe (query end) where 0 <= qs <= qe <= n-1.
We have an array arr[0 . . . n-1]. We should be able to efficiently find the value(min,max or sum etc) from index qs (query start) to qe (query end) where 0 <= qs <= qe <= n-1.