HDU_1754_线段树
来源:互联网 发布:数组的push和pop 编辑:程序博客网 时间:2024/05/23 14:10
题意:区间最值问题,线段树模板水题:
#include <cstdio>#include <cstring>using namespace std;const int N = 200000 + 10;int maxnumb[N<<2];int MAX(int a, int b){ return a<b ? b : a;}void build(int l, int r, int rt){if(l == r){scanf("%d", &maxnumb[rt]);return ;}int m = (l+r) >> 1, rtt = rt << 1;build(l, m, rtt);build(m+1, r, rtt+1);maxnumb[rt] = MAX(maxnumb[rtt], maxnumb[rtt+1]);}void update(int p, int add, int l, int r, int rt){if(l == r){maxnumb[rt] = add;return ;}int m = (l+r) >> 1, rtt = rt << 1;if(p <= m)update(p, add, l, m, rtt);elseupdate(p, add, m+1, r, rtt+1);maxnumb[rt] = MAX(maxnumb[rtt], maxnumb[rtt+1]);}int query(int L, int R, int l, int r, int rt){if(L<=l && R>=r){return maxnumb[rt];}int m = (l+r) >> 1, rtt = rt << 1, ans = 0;if(L <= m)ans = MAX(query(L, R, l, m, rtt), ans);if(R > m)ans = MAX(query(L, R, m+1, r, rtt+1), ans);return ans;}int main(){ int n, m, a, b; while(~scanf("%d%d", &n, &m)) { memset(maxnumb, 0, sizeof(maxnumb)); build(1, n, 1); char ch; for(int i=0; i<m; ++i) { getchar(); scanf("%c", &ch); if(ch == 'Q') scanf("%d%d", &a, &b), printf("%d\n", query(a, b, 1, n, 1)); if(ch == 'U') scanf("%d%d", &a, &b), update(a, b, 1, n, 1); } }return 0;}
0 0
- HDU_1754_线段树
- hdu_1754_线段树模板题
- 线段树?线段树!
- 线段树?线段树!
- 线段_线段树
- 线段_线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- MultiPharseQuery多短语搜搜索
- SLAM资源帖
- Redis在你的系统中发挥更大作用
- Roope的Cocos2d-x学习之旅 003:无限重复和有限重复动作——RepeatForever和Repeat
- Gson 解析JSON 五
- HDU_1754_线段树
- Android Studio如何快速生成get,set,tostring,构造函数
- matlab 类编写
- how to kill hive server and start
- Myeclipse、STS等IDE中项目validating问题
- android进阶篇二 Android硬件加速详解 Hardware Acceleration
- 关于android屏幕分辨率
- hihocoder1032(最长回文子串manacher算法)
- segment文字颜色,选中颜色,未选中颜色设置