nyoj 119: 士兵杀敌（三） 【RMQ模板】

题目链接

贴个板子。。

#include<bits/stdc++.h>
using namespace std;
int n,q;
],d1[][],d2[][];

void RMQ_init()        //预处理
{
    ;i<n;++i)
        d1[i][]=d2[i][]=a[i];
    ;(<<j)<=n;j++)
        ;i+(<<j)-<n;i++)
        {
            d1[i][j]=min(d1[i][j-],d1[i+(<<(j-))][j-]);
            d2[i][j]=max(d2[i][j-],d2[i+(<<(j-))][j-]);
        }
}

int RMQ(int l,int r)    //求区间[l,r]中，d2[]的最大值-d1[]的最小值        (0<=l<=r<=n-1)
{
    ;
    <<(k+))<=r-l+) k++;
    <<k)+][k])-min(d1[l][k],d1[r-(<<k)+][k]);
}

int main()
{
    scanf("%d%d",&n,&q);
    ;i<n;i++)
        scanf("%d",&a[i]);
    RMQ_init();
    while(q--)
    {
        int l,r;
        scanf("%d%d",&l,&r);
        printf(,r-));
    }
}