【wikioi2173】 忠诚
来源:互联网 发布:linux fuser命令 编辑:程序博客网 时间:2024/04/30 17:32
#include<iostream>#include<cstdio>using namespace std;struct tree{int l,r,min;}tr[400001];int n,m,a[100001];void build(int k,int s,int t){tr[k].l=s;tr[k].r=t;if(s==t){tr[k].min=a[s];return;}int mid=(s+t)>>1;build(k<<1,s,mid);build(k<<1|1,mid+1,t);tr[k].min=min(tr[k<<1].min,tr[k<<1|1].min);}int ask(int k,int s,int t){int l=tr[k].l,r=tr[k].r;if(s==l&&t==r)return tr[k].min;int mid=(l+r)>>1;if(t<=mid)return ask(k<<1,s,t);else if(s>mid)return ask(k<<1|1,s,t);else return min(ask(k<<1,s,mid),ask(k<<1|1,mid+1,t));}int main(){scanf("%d%d",&m,&n);for(int i=1;i<=m;i++)scanf("%d",&a[i]);build(1,1,m);for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);if(i!=n)printf("%d ",ask(1,x,y));elseprintf("%d",ask(1,x,y));}return 0;}
0 0
- 【wikioi2173】 忠诚
- 忠诚
- 谈谈“忠诚”
- tyvj1038忠诚
- tyvj1038忠诚
- 【tyvj1038】忠诚
- 【tyvj1038】忠诚
- tyvj-忠诚
- 《狼道》:忠诚与奉献
- 忠诚的战神-------巴蒂
- TYVJ 1038 1039 忠诚、、、、、
- Tyvj 1039 忠诚2
- Tyvj 1038 忠诚
- 电视剧-永远的忠诚
- 【wikioi2174】 忠诚S
- tyvj1039忠诚2
- tyvj1038忠诚题解
- Code[VS] 1481 忠诚
- 【wikioi1082】 线段树练习 3
- VS2012 中完整配置OpenGL超级宝典(第五版)编译环境
- 从指定的路径中读取图片,并显示出来
- php解析post文件用php://input获取不到的问题
- 黑马程序员——数据库里的特殊问题
- 【wikioi2173】 忠诚
- 【翻译】Fast Fourier Transform
- log4net.dll配置以及在项目中应用
- cocos2dx调试之cocos2dx的Log改造
- C#中添加数据到数据库
- 怎么恢复硬盘丢失的数据
- 【wikioi2174】 忠诚S
- CBitmap位图类
- 丢失的工作文件要如何找回来