/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 vote336 views1 answer
& in xml
C++
11 votes323 views1 answer
Removing a character from a string in c++
C++
1 vote341 views1 answer
C++ vs g++
C++
-1 vote321 views1 answer
Un aliment traduction espagnol
C++
0 vote293 views7 answers
Online converter c++ to c
C++
1 vote313 views1 answer
Linerenderer follow camera unity
C++
3 votes340 views1 answer
Findung the mode in c++
C++
1 vote335 views1 answer
Iterate vector from end to begin
C++
27 votes334 views2 answers
How to remove an element from a vector by value c++
C++
18 votes328 views5 answers
Cpp rand
C++