hrbust oj 1189、线段树初探 简单应用之区间最大值、

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1189

代码：#include <stdio.h>
#define maxnum 100003
#include <iostream>
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
struct code
{
int l,r,max;
}xd[4*maxnum+5];
void creat(int u,int l,int r)
{
xd[u].l=l; xd[u].r=r; xd[u].max=0;
int mid=(l+r)/2;
if(l!=r)
{
creat(u+u,l,mid);
creat(u+u+1,mid+1,r);
}
}
void insert(int u,int i,int c)
{
int mid=(xd[u].l+xd[u].r)/2;
if(xd[u].l==xd[u].r)
{
xd[u].max=c;
return;
}
if(c>xd[u].max) xd[u].max=c;
if(i<=mid)
{
insert(u+u,i,c);
return;
}
if(i>mid)
{
insert(u+u+1,i,c);
return;
}

}
int work(int u,int l,int r)
{
if(xd[u].l==l&&xd[u].r==r)
{
return xd[u].max;
}
int mid=(xd[u].l+xd[u].r)/2;
if(r<=mid) return work(u+u,l,r);
if(l>mid) return work(u+u+1,l,r);
return max(work(u+u,l,mid),work(u+u+1,mid+1,r));
}
int main()
{
int n,q,js=1,a,b,num;
while(scanf("%d",&n)!=EOF)
{
printf("Case %d:\n",js);
js++;
creat(1,1,n);
for(int i=1;i<=n;i++)
{
scanf("%d",&num);
insert(1,i,num);
}
scanf("%d",&q);
while(q--)
{
scanf("%d%d",&a,&b);
printf("%d\n",work(1,a,b));
}
}
}