纯RMQ问题
#include<cstdio>
#include<iostream>
using namespace std;
#define MAXN 50010
int n,q;
int p[MAXN];
int dpmin[MAXN][20],dpmax[MAXN][20],pw[20];
int log(int n)
{
int cnt=0;
while(n)
{
cnt++;
n>>=1;
}
return cnt-1;
}
int main()
{
pw[0]=1;
for(int i=1;i<=20;i++)
pw[i]=2*pw[i-1];
while(2==scanf("%d%d",&n,&q))
{
for(int i=0;i<n;i++)
scanf("%d",p+i);
for(int i=0;i<n;i++)
{
dpmin[i][0]=p[i];
dpmax[i][0]=p[i];
}
for(int ......
阅读全文