HDU 1754 I Hate It!(线段树)
来源:互联网 发布:阿里云 数据库 用法 编辑:程序博客网 时间:2024/06/08 02:02
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1754
题解:
线段树记录一下最大值搞一搞就好了,注意要用scanf输入,同时数据不止一组。
AC代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define lc (d<<1)#define rc (d<<1|1)#define mid ((l+r)>>1)using namespace std;int b[200050];struct node{ int mx, l, r;}tr[800000];void build(int d, int l, int r){ tr[d].l = l, tr[d].r = r; if(l == r) { tr[d].mx = b[l]; return ; } build(lc, l, mid); build(rc, mid+1, r); tr[d].mx = max(tr[lc].mx, tr[rc].mx);}int query(int d, int l, int r, int L, int R){ if(tr[d].l == L && tr[d].r == R) { return tr[d].mx; } if(R <= mid)return query(lc,l,mid,L,R); else if(L > mid)return query(rc,mid+1,r,L,R); else return max(query(lc, l, mid,L,mid), query(rc, mid+1, r,mid+1,R));}void update(int d, int pos, int k){ if(tr[d].l == pos && tr[d].l == tr[d].r) { tr[d].mx = k; return; } int midd = (tr[d].r + tr[d].l)/2; if(pos <= midd)update(lc,pos,k); else update(rc,pos,k); tr[d].mx = max(tr[lc].mx, tr[rc].mx);}int main(){ int n ,m; while(~scanf("%d%d", &n, &m)) { char s[2]; int n1,n2; for(int i = 1; i <= n; i++) { int grade; scanf("%d",&grade); b[i] = grade; } build(1,1,n); while(m--) { scanf("%s", &s); scanf("%d%d", &n1, &n2); if(s[0] == 'Q') cout << query(1,1,n,n1,n2) <<endl; else update(1, n1 ,n2); } } return 0;}
0 0
- 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 线段树
- 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 线段树
- 吐槽iOS国际化:关于NSLocalizedString的使用
- eclipse中如何在当前工程中查找一个字符串
- String.format参加字符串拼接大比拼
- R语言与机器学习学习笔记(分类算法)(1)K-近邻算法
- jQuery 事件
- HDU 1754 I Hate It!(线段树)
- SCU2016-07 T题 prim算法
- jeasyui插件扩展datagrid-filter的改善
- 改变图片尺寸大小不改变像素
- HDOJ 1702 ACboy needs your help again!
- HDU2087 剪花布条 KMP模板
- 模拟Home键点击效果
- codeforce C Plant
- poj 3625 Building Roads(最小生成树)