poj 3264 RMQ

2014-11-23 23:40:15 · 作者: · 浏览: 3
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=5e4+9;
int maxrmq[maxn][20],minrmq[maxn][20],a[maxn];
int n,q;
void getrmq()
{
    for(int i=1;i<=n;i++)
    minrmq[i][0]=maxrmq[i][0]=a[i];
    for(int i=1;(1<