hdu 1754（线段树）
一道比较简单的线段树，但是还是wa了两遍才ac，线段树写得还是不够熟练。
线段树的模板型挺强的，感觉不容易出现什么bug，就算出现了也都是笔误之类的。
#include<stdio.h>
#include<string.h>
#define N 200005
struct node
{
int x,y,max;
}a[N*3];
int Max(int x,int y)
{
return x>y?x:y;
}
void CreatTree(int t,int x,int y)
{
a[t].x=x;
a[t].y=y;
a[t].max=0;
if(x==y)
return ;
int temp=t*2;
int mid=(x+y)/2;
CreatTree(temp,x,mid);
CreatTree(temp+1,mid+1,y);
return ;
}
void InsertTree(int t,int x,int y)
{
if(a[t].x==a[t].y&&a[t].x==x)
{
a[t].max=y;
return ;
}
int temp=t*2;
int mid=(a[t].x+a[t].y)/2;
if(x<=mid)
{
InsertTree(temp,x,y);
}
else
{
InsertTree(temp+1,x,y);
}
a[t].max=Max(a[temp].max,a[temp+1].max);
return ;
}
int FindTree(int t,int x,int y)
{
int max;
if(a[t].x==x&&a[t].y==y)
{
return a[t].max;
}
int temp=t*2;
int mid=(a[t].x+a[t].y)/2;
if(y<=mid)
{
max=FindTree(temp,x,y);
}
else if(x>mid)
{
max=FindTree(temp+1,x,y);
}
else
{
max=Max(FindTree(temp,x,mid),FindTree(temp+1,mid+1,y));
}
return max;
}
int main()
{
int n,m;
int i;
char c;
int temp;
int x;
while(scanf("%d%d",&n,&m)!=EOF)
{
CreatTree(1,1,n);
for(i=0;i<n;i++)
{
scanf("%d",&temp);
InsertTree(1,i+1,temp);
}
while(m--)
{
getchar();
scanf("%c %d %d",&c,&x,&temp);
if(c=='U')
{
InsertTree(1,x,temp);
}
else if(c=='Q')
{
printf("%d\n",FindTree(1,x,temp));
}
}
}
return 0;
}