Lightoj 1082【RMQ】
来源:互联网 发布:linux编辑保存命令 编辑:程序博客网 时间:2024/05/29 18:47
这里很low地写了个线段树。。。
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;struct SegT{ int left; int right; int w;};SegT q[N*4];void Build(int num,int L,int R){ q[num].left=L; q[num].right=R; if(q[num].left==q[num].right) { scanf("%d",&q[num].w); return; } int mid=(L+R)/2; Build(2*num,L,mid); Build(2*num+1,mid+1,R); q[num].w=min(q[2*num].w,q[2*num+1].w);}int query(int num,int s,int t){ if(q[num].left>=s&&q[num].right<=t) return q[num].w; int mid=(q[num].left+q[num].right)/2; if(mid>=t) return query(2*num,s,t); else if(mid<s) return query(2*num+1,s,t); else return min(query(2*num,s,mid),query(2*num+1,mid+1,t));}int main(){ int T,cas=1,n,m; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); Build(1,1,n); int u,v; printf("Case %d:\n",cas++); while(m--) { scanf("%d%d",&u,&v); printf("%d\n",query(1,u,v)); } } return 0;}
0 0
- Lightoj 1082【RMQ】
- LightOJ - 1082 Array Queries(RMQ)
- LightOJ 1082 Array Queries RMQ
- LightOJ - 1081 Square Queries(二维RMQ)
- lightoj 1081 - Square Queries(二维RMQ)
- LightOJ 1082
- RMQ
- RMQ
- RMQ
- RMQ
- RMQ
- RMQ
- RMQ
- RMQ
- RMQ
- rmq
- RMQ
- RMQ
- 关于java的一些问题,比较基础,大家可以看看咯
- 工程师们,不要想一辈子靠技术混饭吃(献给自己三个月后走出校门的自己)
- 【JZOJ4778】数列编辑器
- jquery节点的操作 创建 删除 复制
- NOIP2016提高组滚粗记
- Lightoj 1082【RMQ】
- 区块链开源项目Ripple二、相关概念介绍及思考
- Oracle建立表空间和用户
- 极光推送JPush java服务端代码
- Linux虚拟机mysql连接数太多
- 链表 带表头 循环
- cat命令
- POJ3903(dp最长上升子序列STL)
- Glide使用详解