/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 vote281 views1 answer
How to use and in c++
C++
0 vote321 views1 answer
How to convert n space separated integers in c++
C++
0 vote328 views1 answer
Prisma client
C++
0 vote280 views1 answer
Std::ofstream file1(FILE_NAME, std::ios::app);
C++
4 votes332 views3 answers
Convert int to binary string c++
C++
2 votes332 views3 answers
Cpp online compiler
C++
0 vote287 views1 answer
Why return 0 in int main
C++
0 vote336 views1 answer
Get map values c++
C++
-1 vote333 views1 answer
You don't have an extension for debugging yaml flutter
C++
17 votes290 views2 answers
Initialize an array in c++
C++