hdu 1754 I Hate It(最简单的线段树)
来源:互联网 发布:布施知子作品集 编辑:程序博客网 时间:2024/05/16 14:34
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754
没有任何变型,所以直接贴代码。
#include<iostream>#include<cstring>#include<cmath>#include<cstdio>#include<algorithm>#include <queue>using namespace std;const int maxn = 200005;const int oo = 0xfffffff;#define L_CHILD rt<<1, begin, mid#define R_CHILD rt<<1|1, mid + 1, endint segTree[maxn*4];void pushUp(int rt){ segTree[rt] = max(segTree[2*rt], segTree[2*rt+1]);}void build(int rt, int begin, int end){ if(begin == end) { scanf("%d", segTree + rt); return ; } int mid = begin + end >> 1; build(L_CHILD); build(R_CHILD); pushUp(rt);}int query(int rt, int begin, int end, int left, int right){ if(left > end || right < begin) { return -oo; } if(left <= begin && end <= right) { return segTree[rt]; } int mid = begin + end >> 1; int p1 = query(L_CHILD, left, right); int p2 = query(R_CHILD, left, right); return max(p1, p2);}void update(int rt, int begin, int end, int idx, int val){ if(begin == end) { segTree[rt] = val; return ; } int mid = begin + end >> 1; if(idx <= mid) { update(L_CHILD, idx, val); } else { update(R_CHILD, idx, val); } pushUp(rt);}int main(){ int n, m, x, y; char ch; while (scanf("%d%d", &n, &m) != EOF) { build(1, 1, n); while (m --) { scanf(" %c%d%d", &ch, &x, &y); if(ch == 'Q') { printf("%d\n", query(1,1,n,x,y)); } else { update(1, 1, n, x, y); } } } return 0;}
0 0
- hdu 1754 I Hate It(最简单的线段树)
- P1531 I Hate It(最简单的线段树)
- hdu 1754 I Hate It 线段树最基本类型
- hdu 1754 I Hate It 线段树-区间最值
- HDU-1754I Hate It 线段树区间最值
- HDU 1754 I hate it 【线段树简单题】
- HDU 1754 I Hate It 线段树
- [hdu] 1754 I hate it -- 线段树
- hdu 1754 -- I Hate It (线段树)
- HDU 1754 I Hate It 线段树
- 线段树 hdu 1754 I Hate It
- HDU 1754 I Hate It(线段树)
- hdu 1754 (线段树)I Hate It
- hdu-1754 I Hate It 线段树
- HDU--1754 -- I Hate It [线段树]
- 【线段树】hdu 1754 I hate it
- hdu - 1754 I Hate It(线段树)
- HDU--1754--I Hate It--线段树
- n节点组成二叉树的个数
- 倒置英文句子中单词的字母顺序
- php登录源码实现
- 优秀项目经理应备技能05-项目的虚拟规划
- Android Studio R.java文件在哪
- hdu 1754 I Hate It(最简单的线段树)
- Objective-C基础知识点
- UVA 10422 Knights in FEN
- Objective-C基础知识点
- UVA---10158-War(并查集)
- Oracle的Flashback用法汇总
- Struts(7)Action动作
- VS2010 ctrl K+D自动排版-菜鸟学C#
- UPX 0.89.6 - 1.02 / 1.05 - 2.90 (Delphi) stub -> Markus & Laszlo 手动脱壳