洛谷 P1816 忠诚

https://www.luogu.org/problemnew/show/1816

st表模板

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
LL m,n;
LL a[],d[][];
int main()
{
    LL i,j,l,r,k;
    scanf("%lld%lld",&m,&n);
    for(i=;i<=m;i++)
        scanf("%lld",&a[i]);
    for(i=;i<=m;i++)
        d[i][]=a[i];
    for(j=;(<<j)<=m;j++)//注意j和i的顺序
        for(i=;i+(<<j)-<=m;i++)
            d[i][j]=min(d[i][j-],d[i+(<<(j-))][j-]);
    for(i=;i<=n;i++)
    {
        scanf("%lld%lld",&l,&r);
        k=;
        while((<<(k+))<=r-l+)    k++;
        printf("%lld ",min(d[l][k],d[r-(<<k)+][k]));
    }
    return ;
}