RMQ模板
来源:互联网 发布:枸杞泡水 知乎 编辑:程序博客网 时间:2024/05/04 07:19
#include<bits/stdc++.h>using namespace std;const int maxn=10000+10;int a[maxn],n,m;int dp[maxn][21];inline void RMQ(){int Log=log(n)/log(2);for(int j=1;j<=Log;j++)for(int i=1;(i+(1<<j)-1)<=n;i++)dp[i][j]=min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);}inline int Query(int x,int y){int k=0;k=log(y-x+1)/log(2);return min(dp[x][k],dp[y-(1<<k)+1][k]);}int main(){int i,j,k;freopen("RMQ.in","r",stdin);freopen("RMQ.out","w",stdout);scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)dp[i][0]=a[i];RMQ();int m;cin>>m;while(m--){int x,y;cin>>x>>y;cout<<Query(x,y)<<endl;}return 0;}
1 0
- rmq 模板
- RMQ模板
- rmq模板
- RMQ 模板
- RMQ 模板
- RMQ 模板
- rmq模板
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ 模板
- RMQ 模板
- 【模板】RMQ
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ 模板
- Dev TextEdit 输入提示
- 如何通过Robomongo连接内网mongo
- Python判断文件和文件夹是否存在的方法
- C#超基础:多维数组、交叉数组的遍历
- win7下安装nginx
- RMQ模板
- SpringMVC学习系列-后记 解决GET请求时中文乱码的问题
- 支持WebSocket的Web容器
- 第11周项目1-验证算法(1)层次遍历算法的验证
- 关于intellij idea搭建axis webservice最后服务不显示
- 打码自动识别软件的真实性
- 怎么如何清除PDF里的元数据和机密信息
- 如何判断sim卡是否有插入
- 第十一周项目1-验证算法(1)