/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 vote102 views1 answer
What did swap method return in c++
C++
0 vote114 views1 answer
C++c
C++
1 vote118 views1 answer
C++ power
C++
17 votes118 views4 answers
How to reference a child gameobject unity
C++
1 vote117 views1 answer
Go read file to string
C++
0 vote121 views2 answers
What do you mean by smallest anagram of a string
C++
1 vote112 views1 answer
Can you chnage the address of a pointer
C++
0 vote131 views1 answer
Namespace "std" n'a pas de membre "filesystem"
C++
2 votes117 views1 answer
C++ get filename from path
C++
7 votes83 views2 answers
Initialization list c++
C++