RMQ模板 求区间最大、最小值。 (前提是数组一旦确定便不再频繁更改)

#include<iostream>
#include<cstring>
#include<cstdio>
#include<math.h>
using namespace std;
#define maxs( a , b ) a>b?a:b
#define mins( a , b ) a>b?b:a
const int MAX_N = 110005;

int d[MAX_N];
int dpmin[MAX_N][25];
int dpmax[MAX_N][25];
int n;

void create_Dpmin(){
     int i , j;
     for( i = 1 ; i <= n ; i++ )
          dpmin[i][0] = d[i];
     for( j = 1 ; j <= log((double)(n+1))/log(2.0) ; j++ ){
          for( i = 1 ; i+(1<<j)-1 <= n ; i++ ){
               dpmin[i][j] = mins( dpmin[i][j-1] , dpmin[i+(1<<(j-1))][j-1] );
          }
     }
}
void create_Dpmax(){
     int i , j;
     for( i = 1 ; i <= n ; i++ )
          dpmax[i][0] = d[i];
     for( j = 1 ; j <= log((double)(n+1))/log(2.0) ; j++ ){
          for( i = 1 ; i+(1<<j)-1 <= n ; i++ ){
               dpmax[i][j] = maxs( dpmax[i][j-1] , dpmax[i+(1<<(j-1))][j-1] );
          }
     }
}

int getmax( int a , int b ){
    int k = (int)(log((double)(b-a+1))/log(2.0));
    return maxs( dpmax[a][k] , dpmax[b-(1<<k)+1][k] );
}

int getmin( int a , int b ){
    int k = (int)(log((double)(b-a+1))/log(2.0));
    return mins( dpmin[a][k] , dpmin[b-(1<<k)+1][k] );
}
void Init()
{
     create_Dpmin();
     create_Dpmax();
}
inline int Max_Min(int a,int b)
{
    return getmax(a,b)-getmin(a,b);
}
int main()
{
    int m,k;
    while(scanf("%d%d%d",&n,&m,&k)==3)
    {
        for(int i = 1 ; i <= n ; i++ )  scanf("%d",&d[i]);
        Init();

    }

    return 0 ;
}