This repository contains an implementation of algorithm which solves range minimum queries in <O(log(log(n))> query time with <O(n)> pre-processing time. Range minimum query is the problem in which, given a sequence of numbers and 2 integers (i,j) representing indices for the query in the sequence, we have to find the minimum element in the subsequence (i,j).
Ayush-garg34/Range-minimum-query
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|