HDU 1754——I Hate It(线段树单点修改)
来源:互联网 发布:花呗可以淘宝买东西吗 编辑:程序博客网 时间:2024/04/30 05:26
基础模板题
<span style="font-size:18px;"><strong>#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define M 200001#define ls(x) x<<1#define rs(x) x<<1|1#define inf 0x3f3f3f3fusing namespace std;int n,m,a[M];struct node{ int l,r,maxx;}tre[M*4];void push_up(int rt){ tre[rt].maxx=max(tre[ls(rt)].maxx,tre[rs(rt)].maxx);}void build(int rt,int l,int r){ tre[rt].l=l; tre[rt].r=r; if(l==r){ tre[rt].maxx=a[l];return; } int m=(l+r)>>1; build(ls(rt),l,m); build(rs(rt),m+1,r); push_up(rt);}void add(int rt,int p,int v){ if(tre[rt].l==tre[rt].r){ tre[rt].maxx=v; return ; } int m=(tre[rt].l+tre[rt].r)>>1; if(p<=m) add(ls(rt),p,v); else add(rs(rt),p,v); push_up(rt);}int Query(int rt,int i,int j){ if(i<=tre[rt].l&&tre[rt].r<=j) return tre[rt].maxx; int maxx=0; int m=(tre[rt].l+tre[rt].r)>>1; if(i<=m) maxx=max(maxx,Query(ls(rt),i,j)); if(m<j) maxx=max(maxx,Query(rs(rt),i,j)); return maxx;}int main(){ //freopen("input.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF){ for(int i=1;i<=n;++i){ scanf("%d",&a[i]); } build(1,1,n); char str[10]; int i,j; while(m--){ scanf("%s %d %d",str,&i,&j); if(str[0]=='Q'){ printf("%d\n",Query(1,i,j)); } if(str[0]=='U'){ add(1,i,j); } } } return 0;}</strong></span>
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 线段树单点更新
- C语言中sscanf 的用法
- 解密:如何构建Java开发环境(第三篇)
- Java类的大括号外面还可以加分号
- hdu 1210 Eddy's 洗牌问题
- 108_横竖屏切换
- HDU 1754——I Hate It(线段树单点修改)
- 七夕之后的C++算法学习
- node.js 初体验
- 【hadoop之翊】——hadoop大核心之HDFS初识
- OJ平台——DNA序列
- android4.4默认以太网优先参考
- Ural 1520 Empire Strikes Back(模拟退火)
- 关于android studio导入jar包以及使用so库的一些心得w
- poj 3723 Conscription(最小生成树拓展)