【poj3264】 Balanced Lineup(st表)
来源:互联网 发布:tensorflow linux 推荐 编辑:程序博客网 时间:2024/05/21 19:39
题目:我是超链接
题解:
一个RMQ的模板
代码:
#include <cstdio>#include <iostream>#include <cmath>#define sz 31using namespace std;int maxx[50005][sz],minn[50005][sz],a[50005];int main(){int n,q,i,j;scanf("%d%d",&n,&q);for (i=1;i<=n;i++) scanf("%d",&a[i]),maxx[i][0]=a[i],minn[i][0]=a[i];for (j=1;j<sz;j++) for (i=1;i<=n;i++) if (i+(1<<j)-1<=n) { maxx[i][j]=max(maxx[i][j-1],maxx[i+(1<<(j-1))][j-1]); minn[i][j]=min(minn[i][j-1],minn[i+(1<<(j-1))][j-1]);}while (q--){int l,r;scanf("%d%d",&l,&r);if (l>r) swap(l,r);int k=log2(r-l+1); int Max=max(maxx[l][k],maxx[r-(1<<k)+1][k]);int Min=min(minn[l][k],minn[r-(1<<k)+1][k]);printf("%d\n",Max-Min);}}
阅读全文
1 0
- [poj3264] Balanced Lineup(st表)
- poj3264 Balanced Lineup(ST表)
- 【poj3264】 Balanced Lineup(st表)
- [学习][poj3264]稀疏表(ST表) Balanced Lineup
- POJ3264 Balanced Lineup 线段树|ST表
- poj3264 Balanced Lineup(RMQ +st)
- POJ3264 Balanced Lineup (RMQ & ST)
- POJ3264 Balanced Lineup(RMQ)
- [POJ 3264] Balanced Lineup (ST表)
- poj3264——Balanced Lineup(ST算法及线段树操作)
- POJ3264 Balanced Lineup 线段树 RMQ ST算法应用
- Poj3264: Balanced Lineup—题解+st表解释
- RMQ (st表) Balanced Lineup
- Balanced Lineup(poj3264,线段树入门)
- POJ3264 Balanced Lineup(线段树入门)
- poj3264 Balanced Lineup(RMQ裸题)
- poj3264 Balanced Lineup(线段树orRMQ)
- poj3264(线段树) Balanced Lineup
- Spring--IoC_值注入
- Android Studio BuildType 构建类型
- 记录一个cell的Action事件无响应bug
- 线性表的顺序存储与实现
- java的多线程同步剖析
- 【poj3264】 Balanced Lineup(st表)
- adb命令安装apk
- c++ primer
- NKOJ 3844 服务器信息储存(最短路)
- Eclipse安装svn插件的几种方式
- Python词云 wordcloud 十五分钟入门与进阶
- library module 只有release版本的问题
- 报错:Uncaught TypeError: $(…).dialog is not a function,处理方法。
- 【POJ】2559