九度1544

本文主要是介绍九度1544，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

点击打开链接

#include<cstdio>
#include<cstring>
#include<iostream>
#define MM 101010
#define Min(x,y) x<y?x:y
using namespace std;
int a[MM],d[MM][15];
int n,q;
void RMQ_init()
{int i,j;for(i=1;i<=n;i++)d[i][0]=a[i];for(j=1;(1<<j)<=n;j++){for(i=1;(i+(1<<j)-1)<=n;i++)d[i][j]=Min(d[i][j-1],d[i+(1<<(j-1))][j-1]);}
}
int RMQ(int l,int r)
{int k=0;while((1<<(k+1))<=r-l+1)k++;return Min(d[l][k],d[r-(1<<k)+1][k]);
}
int main()
{int i,j;//freopen("D:\\o.txt","r",stdin);while(~scanf("%d",&n)){for(i=1;i<=n;i++)scanf("%d",&a[i]);RMQ_init();scanf("%d",&q);while(q--){int r,l;scanf("%d%d",&l,&r);printf("%d\n",RMQ(l,r));}}return 0;
}

这篇关于九度1544的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---