HOJ 2690 Nail II
来源:互联网 发布:人种与长相 知乎 编辑:程序博客网 时间:2024/06/05 21:55
区间查询最大值。用线段树维护区间最大值。
#include <cstdio>#include <algorithm>using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 222222;int MAX[maxn<<2];void PushUP(int rt){ MAX[rt] = max(MAX[rt<<1] , MAX[rt<<1|1]);}void build(int l,int r,int rt){ if (l == r) { scanf("%d",&MAX[rt]); return ; } int m = (l + r) >> 1; build(lson); build(rson); PushUP(rt);}int query(int L,int R,int l,int r,int rt) { if (L <= l && r <= R) { return MAX[rt]; } int m = (l + r) >> 1; int ret = 0; if (L <= m) ret = max(ret , query(L , R , lson)); if (R > m) ret = max(ret , query(L , R , rson)); return ret;}int main(){ int n , m; while (~scanf("%d%d",&n,&m)) { build(1 , n , 1); while (m --) { int a , b; scanf("%d%d",&a,&b); printf("%d\n",query(a , b , 1 , n , 1)); } } return 0;}
0 0
- HOJ 2690 Nail II
- HOJ 2692 Nail IV
- HOJ 2691 Nail III解题报告
- HOJ Train Problem II
- Hoj 2930 Perfect Fill II
- Hoj 2577 Simple Computing II
- HOJ 2989 Zhou Yi & HOJ 3015 Zhou Yi II
- [hoj 2576 2577]Simple Computing & II
- HOJ 1017 Joseff's problem II
- 【hoj】 1017 Joseph's problem II
- HOJ
- SPOJ QUEST5 Nail Them
- Nail Them+SPOJ+贪心算法
- hit the nail on the head 正中要害
- nail (mailx) 使用外部SMTP服务器配置
- HOJ 1004
- 位图-hoj
- HOJ 1020
- C/C++开源项目
- 学习 NAV PowerShell之部署Microsoft Dynamics NAV
- 自定义类型两个list进行求交集的操作以及将hashmap有序输出
- HOJ 2687 Candy
- 使用WM_COPYDATA实现进程间通信
- HOJ 2690 Nail II
- HOJ 2692 Nail IV
- jQuery.each()与each()
- java内部类
- HDU 1166 敌兵布阵(线段树)
- HDU 1754 I Hate It
- 01 背包讲解(转载的较易看懂)
- Linux IPC实践(11) --System V信号量(1)
- HDU 1698 Just a Hook