标签：int uil 操作 string amp using node sam 结束
给人的感觉真是想题目一样，woc， I Hate It ，敲完以后提交到hdu上就是过不了，硬是找了好长时间的bug，后来才知道hdu 的judge error ，转到NBUT 上才AC
吐槽毕，归于正传
Description
5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5
5 6 5 9
题意很简单，即单点更新，区间查询！
#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> #include<math.h> using namespace std; const int maxn=200005; int a[maxn]; struct node { int l,r; int CC; }tree[maxn*4]; void build_tree(int root,int l,int r) { tree[root].l=l; tree[root].r=r; if(l==r) { tree[root].CC=a[l]; return; } int mid=(l+r)/2; build_tree(root*2,l,mid); build_tree(root*2+1,mid+1,r); tree[root].CC=max(tree[root*2].CC,tree[root*2+1].CC); } void update(int root,int where,int value) { int a,b,mid; a=tree[root].l; b=tree[root].r; if(where==a&&where==b) { tree[root].CC=value; return; } mid=(a+b)>>1; if(where<=mid) update(root*2,where,value); else update(root*2+1,where,value); tree[root].CC=max(tree[root*2].CC,tree[root*2+1].CC); } int query(int root,int x,int y) { int a,b,mid; a=tree[root].l; b=tree[root].r; if(a>=x&&b<=y) return tree[root].CC; mid=(a+b)>>1; int res=-999; if(x<=mid) res=max(res,query(root*2,x,y)); if(y>=mid+1) res=max(res,query(root*2+1,x,y)); return res; } int main() { int n,m,p,q; char s[5]; while(~scanf("%d%d",&n,&m)) { for(int i=0;i<n;i++) { scanf("%d",&a[i]); } build_tree(1,1,n); while(m--) { scanf("%s%d%d",s,&p,&q); if(s[0]==‘Q‘) printf("%d\n",query(1,p,q)); if(s[0]==‘U‘) update(1,p,q); } } return 0; }
标签：int uil 操作 string amp using node sam 结束
原文地址：http://www.cnblogs.com/hhkobeww/p/6682107.html
