HDU1754 I hate it(线段树 单点修改)
Posted Styx-ferryman
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU1754 I hate it(线段树 单点修改)相关的知识,希望对你有一定的参考价值。
好久没打线段树,来一道练练手,但说句实话,I really hate it!!!!
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 200010 #define lson root<<1 #define rson root<<1|1 using namespace std; int node[N<<2]; void pushup(int root) { node[root]=max(node[lson],node[rson]); } void build(int l,int r,int root) { if(l==r) { scanf("%d",&node[root]); return; } int mid=(l+r)>>1; build(l,mid,lson); build(mid+1,r,rson); pushup(root); } void update(int a,int b,int l,int r,int root) { if(l==r) { node[root]=b; return; } int mid=(l+r)>>1; if(a<=mid) { update(a,b,l,mid,lson); } else { update(a,b,mid+1,r,rson); } pushup(root); } int query(int a,int b,int l,int r,int root) { if(a<=l&&b>=r) { return node[root]; } int mid=(l+r)>>1; int ans=0; if(a<=mid) { ans=max(ans,query(a,b,l,mid,lson)); } if(b>mid) { ans=max(ans,query(a,b,mid+1,r,rson)); } return ans; } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { build(1,n,1); while(m--) { char c; int a,b; scanf(" %c %d%d",&c,&a,&b); if(c==‘Q‘) { int ans=query(a,b,1,n,1); printf("%d\n",ans); } else { update(a,b,1,n,1); } } } return 0; }
每天刷题,身体棒棒!
以上是关于HDU1754 I hate it(线段树 单点修改)的主要内容,如果未能解决你的问题,请参考以下文章
HDU 1754 I Hate It 线段树单点修改 区间查询
HDU 1754 I Hate It 线段树单点更新求最大值
HDU 1754 I Hate It 线段树 单点更新 区间最大值
HDU 1754 I Hate It(线段树之单点更新,区间最值)