洛谷 P1816 忠诚

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 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[100100],d[100100][20];
int main()
{
    LL i,j,l,r,k;
    scanf("%lld%lld",&m,&n);
    for(i=1;i<=m;i++)
        scanf("%lld",&a[i]);
    for(i=1;i<=m;i++)
        d[i][0]=a[i];
    for(j=1;(1<<j)<=m;j++)//注意j和i的顺序
        for(i=1;i+(1<<j)-1<=m;i++)
            d[i][j]=min(d[i][j-1],d[i+(1<<(j-1))][j-1]);
    for(i=1;i<=n;i++)
    {
        scanf("%lld%lld",&l,&r);
        k=0;
        while((1<<(k+1))<=r-l+1)    k++;
        printf("%lld ",min(d[l][k],d[r-(1<<k)+1][k]));
    }
    return 0;
}

以上是关于洛谷 P1816 忠诚的主要内容,如果未能解决你的问题,请参考以下文章

洛谷——P1816 忠诚

模板ST表 洛谷P1816 忠诚

洛谷 P1816 忠诚 题解

AC日记——忠诚 洛谷 P1816

11-3-2017 星期五

P1816 忠诚