ST 求区间最大值板子
来源:互联网 发布:python与 shell 编辑:程序博客网 时间:2024/05/16 08:34
求区间最大值,st表板子
#include <cstdio>#include <cstring>#define N 200005int n,m,st[N][22],log[N];inline int max(int x,int y){return x>y?x:y;}inline int rmq(int l,int r){ if(l>r) return 0; int k=log[r-l+1]; return max(st[l][k],st[r-(1<<k)+1][k]);}int main(){// freopen("a.in","r",stdin); scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&st[i][0]); log[0]=-1; for(int i=1;i<=n;++i) log[i]=log[i>>1]+1; for(int i=1;i<=log[n];++i) for(int j=1;j<=n;++j) if(j+(1<<i-1)<=n) st[j][i]=max(st[j][i-1],st[j+(1<<i-1)][i-1]); scanf("%d",&m); while(m--){ int x,y;scanf("%d%d",&x,&y); printf("%d\n",rmq(x,y)); } return 0;}
阅读全文
0 0
- ST 求区间最大值板子
- st表求区间最大值
- ST表模板(维护区间最大值)
- RMQ板子 求区间最大最小值
- 线段树求区间最大值
- 线段树区间求最大值
- 树状数组求区间最大值
- 求右边区间的最大值
- 线段树求区间最大值
- 树状数组求区间最大值
- vijos1514 天才的记忆(st表求rmq板子)
- st 表--求区间最值
- ST表求区间最大最小值
- HiHo #1068 : RMQ-ST算法 【ST求区间最值】
- hdu5289 Assignment (区间查询最大值最小值,st算法...)
- 【BZOJ3956】Count,单调栈+ST表维护区间最大值
- 玲珑杯oj1149区间最大值最小值--st表
- hdu1754-线段树(求区间最大值)
- Ubuntu 软件安装(网易云音乐,有道词典,flash插件)
- Android兼容性测试CTS --环境搭建、测试执行、结果分析
- 最大熵模型(Maximum Entropy)
- Android App压力测试之Monkey
- 不能覆盖的日记
- ST 求区间最大值板子
- FreeMarker 模版框架学习
- 字符串
- win10安装apache 2.4 + php7
- LeetCode.61 Rotate List
- 搭建linux服务器集群,简单实现,负载均衡,动静分离,数据主从复制,分布式缓存,共享session回话。
- java学习笔记(4)
- python %r 和%s的区别
- 手把手教你AndroidStudio多渠道打包