/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
Ubuntu dotnet create blazorserver linux
C++
1 vote331 views2 answers
Convert from hex to decimal c++
C++
0 vote290 views1 answer
If not c++
C++
0 vote282 views1 answer
Waiting in a serial as the spool reflect the queue operation. Demonstrate Printer Behavior in context of Queue.Subject to the Scenario implement the Pop and Push Using C++.
C++
1 vote273 views1 answer
How to loop a 2 dimensional vector in c++ starting from second element
C++
0 vote270 views1 answer
TCA9548 I2CScanner Arduino
C++
3 votes332 views2 answers
C++ first letter of string
C++
102 votes449 views6 answers
Convert integer to string in c++
C++
0 vote312 views1 answer
Three way comparison operator c++
C++
2 votes283 views1 answer
Qt get hexa value from qstring
C++