hdu 1754 单点更新
来源:互联网 发布:股票委托交易软件讲解 编辑:程序博客网 时间:2024/05/02 02:18
#include<bits/stdc++.h>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200000+10;int n,m;long long tree[maxn<<2];void PushUp(int rt){tree[rt]=max(tree[rt<<1],tree[rt<<1|1]);}void build(int l,int r,int rt){if(l==r){scanf("%I64d",&tree[rt]);return ;}int m=(l+r)>>1;build(lson);build(rson);PushUp(rt);}void update(int p,int x,int l,int r,int rt){if(l==r){tree[rt]=x;return ;}int m=(l+r)>>1;if(p<=m)update(p,x,lson);elseupdate(p,x,rson);PushUp(rt);}long long query(int L,int R,int l,int r,int rt){if(L<=l && r<=R)return tree[rt];int m=(l+r)>>1;long long ans=-1;if(L<=m)ans=max(ans,query(L,R,lson));if(R>m)ans=max(ans,query(L,R,rson));return ans;}int main(void){char input[5];long long a,b;while(cin>>n>>m){build(1,n,1);while(m--){scanf("%s%I64d%I64d",input,&a,&b);if(input[0]=='Q')printf("%I64d\n",query(a,b,1,n,1));elseupdate(a,b,1,n,1);}}return 0;}
0 0
- hdu 1754 单点更新
- hdu 1754 线段树 单点更新 水
- HDU 1754 I Hate It(单点更新)
- hdu 1754线段树单点更新
- HDU--1754(线段树,单点更新)
- HDU-1754-I Hate It-单点更新
- hdu 1754 线段树入门 单点更新
- HDU 1754 线段树(单点更新)
- hdu 1754 线段树单点更新求最值
- hdu 2795 单点更新
- hdu 1166 单点更新
- HDU 4027 单点更新+“剪枝”
- hdu 1754 I Hate It(单点更新)
- HDU 1754 I Hate It [线段树-单点更新]
- HDU 1754 I Hate It(单点更新)
- Hdu-1754 I hate it【线段树(单点更新)】
- hdu 1754 Minimum Inversion Number 线段树 单点更新
- hdu 1754 I Hate It(线段树,单点更新)
- thinkphp缓存
- SqlServer远程连接的建立、删除以及使用
- Python:版本升级
- eclipse 导入项目 有红叉
- 【LeetCode】Distribute Candies 解题报告
- hdu 1754 单点更新
- Java 值传递和引用传递
- JavaScript、jQuery、JSON、AJAX、.Node.JS 这五个之间的关系?
- 网页调扫描仪扫描并显示
- VMware虚拟化概述
- Spring事务管理方式实现
- 【LeetCode】Array Partition I 解题报告
- 系统吞吐量(TPS)、用户并发量、性能测试概念和公式
- ubuntu 安装windows .exe文件