/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 vote138 views1 answer
Cpp set time
C++
4 votes144 views3 answers
GCD in cpp
C++
0 vote123 views1 answer
C++ triangle
C++
3 votes122 views1 answer
Initialzing a 2d vector in cpp
C++
52 votes236 views4 answers
Remove first element from vector c++
C++
0 vote242 views1 answer
Changing values of mat in opencv c++
C++
0 vote169 views1 answer
Format string cpp
C++
9 votes142 views3 answers
C++ throw exception
C++
3 votes133 views2 answers
Iomanip
C++
-1 vote145 views6 answers
C to c++ converter online
C++