HDU -1754线段树

一道经典线段树入门题：query: 区间最大，Update： 单点更新；
#include<cstdio>
#define M 220000
struct node{
int l,r;
int val;
}tree[M*4];

inline int max(int a,int b){ //为了提高运行速度，加内置函数，另外，除法用移位代替。
return a>b?a:b; //乘法用加法代替。
}

void build(int l,int r,int d){
tree[d].l=l;
tree[d].r=r;
tree[d].val=0;
if(l==r){
scanf("%d",&tree[d].val);
return;
}
int mid=(r+l)>>1;
build(l,mid,d<<1); //移位>加,减法> 乘，除法(运算速度)
build(mid+1,r,d+d+1);
tree[d].val=max(tree[d<<1].val,tree[d+d+1].val);
}

void Update(int p,int date,int d){
if(tree[d].r==p&&tree[d].l==p){
tree[d].val=date;
return ;
}
int mid=(tree[d].l+tree[d].r)>>1;
if(p<=mid) Update(p,date,d<<1);
if(p>mid) Update(p,date,d+d+1);
tree[d].val=max(tree[d<<1].val,tree[d+d+1].val);
}

int search(int l,int r,int d){
if(tree[d].l==l&&tree[d].r==r){
return tree[d].val;
}
int mid=(tree[d].l+tree[d].r)>>1;
if(r<=mid) return search(l,r,d<<1);
if(l>mid) return search(l,r,d+d+1); //严重注意d<<1+1是不行的啊，这相当于d*4。
if(l<=mid&&r>mid)
return max(search(l,mid,d<<1),search(mid+1,r,d+d+1));
}

int main(){
int i,n,m,l,r;
char op[2];
while(~scanf("%d %d",&n,&m)){
build(1,n,1);
while(m--){
scanf("%s %d %d",op,&l,&r);
if(op[0]=='Q') printf("%d\n",search(l,r,1));
else Update(l,r,1);
}
}
return 0;
}