hdu 1754 I Hate It (单点更新,区间最值)
来源:互联网 发布:淘宝卖家修改快递单号 编辑:程序博客网 时间:2024/05/22 06:47
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;#define lson i<<1,l,m#define rson i<<1|1,m+1,r#define maxn 200005int Max[maxn<<2];void PushUp(int i){ Max[i]=max(Max[i<<1],Max[i<<1|1]);}void build(int i,int l,int r){ if(l==r) {scanf("%d",&Max[i]);getchar();return;} int m=(l+r)>>1; build(lson); build(rson); PushUp(i);}void update(int a,int b,int i,int l,int r){ if(l==r) {Max[i]=b;return;} int m=(l+r)>>1; if(a<=m) update(a,b,lson); else update(a,b,rson); PushUp(i);}int query(int L,int R,int i,int l,int r){ if(L<=l&&r<=R) return Max[i]; int m=(l+r)>>1; int ans=0; if(L<=m) ans=max(ans,query(L,R,lson)); if(R>m) ans=max(ans,query(L,R,rson)); return ans;}int main(){ int m,n; while(scanf("%d%d",&n,&m)!=EOF) { build(1,1,n); char s; while(m--) { int a,b; scanf("%c%d%d",&s,&a,&b); getchar(); if(s=='Q') printf("%d\n",query(a,b,1,1,n)); else if(s=='U') update(a,b,1,1,n); } } 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【线段树,区间最值,单点更新,结构体】
- HDOJ 1754 I Hate It(单点更新+区间最值)
- hdu 1754 I Hate It (单点更新,区间查询)
- HDU 1754 I Hate It(线段树单点替换/区间最值)
- HDU 1754 I Hate It (splay区间最值单点修改模板)
- unity之项目剖析(3)
- Android L Telecom进程初始化之目录分析
- windows下安装redis
- 使用WIFI或网线连接Android设备进行调试
- mysql中的排序问题
- hdu 1754 I Hate It (单点更新,区间最值)
- Lq_Fibonacci
- ubuntu14.10下追加磁盘空间
- 服务器自定义协议优化——“请求JSON功能”子协议的分离
- 鼠标点击弹出层区域外关闭层
- Android中一些系统常量的值
- 构造函数的运用之小陷阱
- const 指针与指向const的指针
- Web 前端开发修炼之道总结