POJ3264RMQ

http://poj.org/problem?id=3264

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<iostream>
 #include<math.h>
 using namespace std;
 const int N=;
 int dpmin[N][],dpmax[N][];
 int main()
 {
     int i,j,n,m;
     scanf("%d%d",&n,&m);
     memset(dpmin,,sizeof(dpmin));
     memset(dpmax,,sizeof(dpmax));
     for(int i=;i<=n;i++){
         scanf("%d",&dpmin[i][]);
         dpmax[i][]=dpmin[i][];
             }
             int mm=floor(log(1.0*n)/log(2.0));
             for(int j=;j<=mm;j++){
                 for(int i=;i<=n;i++){
                     if((i+(<<(j-)))<=n){
                         dpmin[i][j]=min(dpmin[i][j-],dpmin[i+(<<(j-))][j-]);
                         dpmax[i][j]=max(dpmax[i][j-],dpmax[i+(<<(j-))][j-]);
                     }
                 }
             }
             int x,y;
             for(int i=;i<=m;i++){
                 scanf("%d%d",&x,&y);
                 int mid=floor(log(y*1.0-x+)/log(2.0));
                 int maxnum=max(dpmax[x][mid],dpmax[y-(<<mid)+][mid]);
                 int minnum=min(dpmin[x][mid],dpmin[y-(<<mid)+][mid]);
                 printf("%d\n",maxnum-minnum);
             }
             return ;
 }