/C++/Query for rmq using sqrt decomposition

Query for rmq using sqrt decomposition

int query(int l, int r)
{
  int LB = l/Blk; //Blk = block size
  int RB = r/Blk;
  int minimum = INT_MAX;
  
  if(LB == RB) {
    for(int i=l; i<=r; i++) {
      minimum = min(minimum, arr[i]);
    }
  }
  else {
    for(int i=l; i<Blk*(LB+1); i++) minimum = min(minimum, arr[i]);
    for(int i=LB+1; i<RB; i++) minimum = min(minimum, seg[i]);
    for(int i=RB*Blk; i<=r; i++) minimum = min(minimum, arr[i]);
  }
  return min;
}

Source: youtube.com

Similar codes

0 vote105 views1 answer
Make random nuber between two number in c++
C++
0 vote98 views1 answer
Vector keyword in c++
C++
4 votes109 views1 answer
How to check if a value is inside an array in c++
C++
19 votes103 views2 answers
C++ file .
C++
0 vote98 views1 answer
C++ cout iostream
C++
0 vote130 views1 answer
How can I convert each and every element of string push into set in c++?
C++
38 votes139 views6 answers
How to print hello world in c++
C++
23 votes93 views3 answers
Flutter datetime format
C++
0 vote100 views1 answer
Compile c++ MPI Program
C++
1 vote112 views1 answer
Optimized Bubble Sort
C++