线段树系列-hdu-1754-I Hate It-单点修改求区间最值
来源:互联网 发布:倚天屠龙记星河源码 编辑:程序博客网 时间:2024/05/19 00:13
简单的单点修改,求区间最值
#include<bits/stdc++.h>#define max_N 800000using namespace std;int ans; //求和int big; //求最大值struct seg{ int l,r,v,maxn;}tree[max_N];void build(int l,int r,int k) { tree[k].l=l; tree[k].r=r; tree[k].v=0; tree[k].maxn=0; if(tree[k].l==tree[k].r) return; int mid=(l+r)>>1; build(l,mid,2*k); build(mid+1,r,2*k+1);}void update(int num,int v,int k) { if(tree[k].l==tree[k].r&&tree[k].r==num) { tree[k].v=v; tree[k].maxn=v; return; } int mid=(tree[k].l+tree[k].r) >> 1; if(num<=mid) { update(num,v,k*2); } else { update(num,v,k*2+1); } if(v>tree[k].maxn) { tree[k].maxn=v; }}void query(int l,int r,int k) { if(tree[k].l==l&&tree[k].r==r) { if(tree[k].maxn>big) { big=tree[k].maxn; } return; } int mid=(tree[k].l+tree[k].r) >>1; if(r<=mid) { query(l,r,2*k); } else if(l>mid) { query(l,r,2*k+1); } else { query(l,mid,2*k); query(mid+1,r,2*k+1); }}int main(){ int n,m; int temp; char s[10]; int x,y; while(scanf("%d%d",&n,&m)!=EOF) { build(1,n,1); for(int i=1;i<=n;i++) { scanf("%d",&temp); update(i,temp,1); } for(int i=1;i<=m;i++) { scanf("%s%d%d",s,&x,&y); if(s[0]=='Q') { big=0; query(x,y,1); printf("%d\n",big); } if(s[0]=='U') { update(x,y,1); } } } return 0;}
1 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(线段树单点更新区间最值查询)
- RMAN实战7:list、report命令、相关动态视图、shell对RMAN监控
- 使用git提交代码到远程服务器
- Activity学习笔记
- 设计模式2—观察者模式
- 【C语言提高31】数组基础概念
- 线段树系列-hdu-1754-I Hate It-单点修改求区间最值
- IOS集成支付宝注意事项
- linux shell命令之read
- java版蓝缘官网商业源码出售
- 8. wordpress源码解析-目录结构-文件调用关系(1)
- 安卓中使用fresco加载Gif图片
- Stimulsoft报表工具2015.3版本全线更新发布
- UVA 10474 大理石在哪里
- Java工厂设计模式