poj3264
来源:互联网 发布:全国省市区数据库 sql 编辑:程序博客网 时间:2024/05/16 10:39
一道很基础的入门题
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[50050],dpt[50050][20],dps[50050][20];
int main(){
int n,q;
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
dpt[i][0]=dps[i][0]=a[i];
for(int j=1;(1<<j)<=n;j++)
for(int i=1;i+(1<<j)-1<=n;i++)
{
dpt[i][j]=max(dpt[i][j-1],dpt[i+(1<<j-1)][j-1]);
dps[i][j]=min(dps[i][j-1],dps[i+(1<<j-1)][j-1]);
}
for(int i=1;i<=q;i++)
{
int u,v;
scanf("%d%d",&u,&v);
int k=0;
int e=v-u+1;
while(1<<(k+1)<=e) k+=1;
printf("%d\n",max(dpt[u][k],dpt[v-(1<<k)+1][k])-min(dps[u][k],dps[v-(1<<k)+1][k]));
}
return 0;
}
1 0
- poj3264
- poj3264
- poj3264
- poj3264
- POJ3264
- POJ3264
- POJ3264
- poj3264
- POJ3264
- poj3264
- poj3264
- poj3264
- poj3264
- POJ3264
- poj3264
- poj3264
- poj3264
- poj3264
- 导航控制器的使用03
- [Android Demo] BottomSheet 底部弹出试图
- Android APK结构、反编译详细解说
- Java 专业词汇汇总
- [区间dp] poj 1651 Multiplication Puzzle
- poj3264
- 微积分 —— 曲率与曲率半径
- POJ 3070 Fibonacci 【矩阵快速幂】
- 2016年7月17日学习 scratch 看自习的小老师
- RDD、DataFrame和DataSet的区别
- [区间dp] poj 2955 Brackets
- 【Java】Eclipse中的快捷键
- 【Linux系列】 Ubuntu系统的网络服务与此版本的网络管理器不兼容
- NIO入门之传统的BIO编程