rmq模板

来自kuangbin模板

#include   
#define N 1010  
#define mem(a,x) memset(a,x,sizeof a)  
using namespace std;  
#define INF 0x3f3f3f3f  
const double eps = 1e-8;  
typedef long long ll;  
const int MAXN = 50010;  
int dpmin[MAXN][20];  
int dpmax[MAXN][20];  
int mm[MAXN];  
int mi[MAXN];  
void initRMQ(int n,int b[]){  
    mm[0] = -1;  
    for(int i=1;i<=n;i++){  
        mm[i] = ((i&(i-1))== 0 )? mm[i-1]+1: mm[i-1];  
        dpmin[i][0] = dpmax[i][0] = b[i];  
    }  
    for(int j=1;j<=mm[n];j++)  
        for(int i=1;i+(1<