Codevs 2173 忠诚
来源:互联网 发布:淘宝api开发教程php 编辑:程序博客网 时间:2024/05/17 08:37
http://codevs.cn/problem/2173/
ST表
代码
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int n,m,a,b,minx;int num[100010],d[100010][20];void init(){ for(int i=1;i<=n;i++) d[i][0]=num[i]; for(int j=1;(1<<j)<=n;j++) for(int i=1;i+(1<<j)-1<=n;i++) d[i][j]=min(d[i][j-1],d[i+(1<<(j-1))][j-1]);}int query(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(){ memset(d,0X3f,sizeof(d)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&num[i]); init(); for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); printf("%d ",query(a,b)); } return 0;}
阅读全文
0 0
- Codevs 2173 忠诚
- <st表模板> codevs 2173 忠诚
- codevs 2173 忠诚 (st表·裸)
- 忠诚
- codeevs 2173 忠诚(线段树)
- 谈谈“忠诚”
- 【wikioi2173】 忠诚
- tyvj1038忠诚
- tyvj1038忠诚
- 【tyvj1038】忠诚
- 【tyvj1038】忠诚
- tyvj-忠诚
- Codevs
- 《狼道》:忠诚与奉献
- 忠诚的战神-------巴蒂
- TYVJ 1038 1039 忠诚、、、、、
- Tyvj 1039 忠诚2
- Tyvj 1038 忠诚
- 红黑树之 C语言的实现
- ROS下建立工作空间以及编译一个包
- leetcode29. Divide Two Integers
- 文章标题
- 正则小搜集
- Codevs 2173 忠诚
- Argparse Tutorial
- 第十一周项目五迷宫问题之图深度优先遍历解法
- SpringBoot 最简单的配置运行时的文字
- js 实现继承
- 第十周——项目一(3)—线索化二叉树(中序)
- 资料管理系统设计和实现
- HTTP Error 403.14
- 数据结构第八周项目1--建立顺序串的算法库