拼团购物网站怎么做/百度爱采购推广一个月多少钱

	
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
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<limits.h>
#include<algorithm>
using namespace std;
#define maxn 200005
int a[maxn*4];
int maxs[maxn*4];
void build(int id,int l,int r)
{int m;if(l==r){scanf("%d",&maxs[id]);return ;}m=(l+r)/2;build(id<<1,l,m);build((id<<1)+1,m+1,r);maxs[id]=max(maxs[id*2],maxs[id*2+1]);
}
int query(int id,int l,int r,int L, int R)
{int ret=0;if(l<=L && r>=R)return maxs[id];int m=(L+R)/2;if(l<=m)ret=max(ret,query(id<<1,l,r,L,m));if(r>m)ret=max(ret,query((id<<1)+1,l,r,m+1,R));return ret;
}
void updata(int x,int y,int l,int r,int id)
{if(l==r){maxs[id]=y;return ;}int m=(l+r)/2;if(x<=m)updata(x,y,l,m,id*2);elseupdata(x,y,m+1,r,id*2+1);maxs[id]=max(maxs[id*2],maxs[id*2+1]);
}
int  main()
{int  n,m,i,j;char str;while(scanf("%d%d",&n,&m)!=EOF){int b,c;build(1,1,n);for(i=1;i<=m;i++){scanf(" %c",&str);scanf("%d%d",&b,&c);if(str=='Q')printf("%d\n",query(1,b,c,1,n));else if(str=='U')updata(b,c,1,n,1);}}
}

59