九度1544
来源:互联网 发布:3d美工 编辑:程序博客网 时间:2024/06/05 10:38
点击打开链接
#include<cstdio>#include<cstring>#include<iostream>#define MM 101010#define Min(x,y) x<y?x:yusing 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
- 九度1544
- 九度 1544 数字序列区间最小值
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 人生九度
- 九度oj1181
- 九度oj1207
- 九度oj1182
- 九度o j1026
- 九度oj1186
- 九度oj1074
- 九度oj1127
- 九度oj1051
- 九度oj1197
- 深度学习链接
- activiti5.13 框架 数据库设计说明书
- MFC--自定义消息
- 兼容所有主流浏览器的图片上传本地预览(IE\FIREFOX\CHROME)
- 万历十五年读后感
- 九度1544
- log buffer space、log file switch、log file sync
- Ambi实习(三)
- 内核层的进程机构--KPROCESS
- uart(4)-输入命令来控制灯亮灭
- Ubuntu12.04 Sublime不能输入中文解决方法
- #多么痛的领悟# 关于数组中的元素默认初始值
- Ubuntu的安装
- [ACM - 博弈]Rabbit and Grass(hdu1849) Brave Game(hdu1846)