/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 vote169 views1 answer
Sort strings by length and by alphabet
C++
0 vote171 views1 answer
How to turn an integer variable into a char c++
C++
8 votes155 views2 answers
Check variable type c++
C++
0 vote129 views1 answer
Libraries required for gaming in c++
C++
1 vote241 views1 answer
Qt qstring to double
C++
0 vote168 views1 answer
Std::iomanip c++
C++
0 vote192 views1 answer
C++ get pointer from unique_ptr
C++
1 vote173 views1 answer
Joining two vectors in c++
C++
0 vote168 views1 answer
How to read wav file in C++
C++
1 vote187 views2 answers
Torch cuda is available
C++