/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 vote229 views1 answer
C++ asio read full socket data into buffer
C++
0 vote214 views1 answer
Move mouse c++
C++
0 vote222 views1 answer
Destiny child
C++
2 votes209 views1 answer
Cannot find -lsqlite3 C++ compiler error
C++
1 vote208 views1 answer
C++ read file to char buffer
C++
6 votes221 views6 answers
Naruto
C++
18 votes237 views3 answers
Sort(arr arr+n) in c++
C++
0 vote197 views1 answer
Log base 10 c+_+
C++
7 votes238 views3 answers
How to use sleep function in c++ windows
C++
3 votes224 views5 answers
Round double to 2 decimal places c++
C++