线段树模板

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

#define maxn 10010
#define max(a,b) a>b?a:b

struct Point 
{
	int L,R,mav;
}Node[maxn<<2];

int a[maxn];

void Build(int L,int R,int p)
{
	Node[p].L=L;
	Node[p].R=R;
	if(L==R)
	{
		Node[p].mav=a[L];
		return ;
	}
	
	int mid=(L+R)>>1;
	Build(L,mid,p<<1);
	Build(mid+1,R,p<<1|1);
	
	Node[p].mav=max(Node[p<<1].mav , Node[p<<1|1].mav);
}

int Query(int L,int R,int p)
{
	int mid,m_L,m_R;
	if(L <= Node[p].L && R >= Node[p].R)
	{
		return Node[p].mav;
	}
	mid=(Node[p].L+Node[p].R)>>1;
	m_L=0;
	m_R=0;
	if(L<=mid) 
		m_L=Query(L,R,p<<1) ;
	if(R>mid)
		m_R=Query(L,R,p<<1|1) ;
	
	return max(m_L,m_R);
}

int main()
{
	int i,n,m,ans,x,y;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		Build(1,n,1);
		scanf("%d",&m);
		while(m--)
		{
			scanf("%d%d",&x,&y);
			ans=Query(x+1,y+1,1);
			printf("%d\n",ans);
		}
	}
    return 0;
}

kuangbin 模板：

/*
HDU 1166  敌兵布阵

*/
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
const int MAXN=50005;
struct Node
{
    int l,r;
    int nSum;
}segTree[MAXN*3];
int num[MAXN];
void Build(int i,int l,int r)
{
    segTree[i].l=l;
    segTree[i].r=r;
    if(l==r)
    {
        segTree[i].nSum=num[l];
        return;
    } 
    int mid=(l+r)>>1;
    Build(i<<1,l,mid);
    Build(i<<1|1,mid+1,r);
    segTree[i].nSum=segTree[i<<1].nSum+segTree[i<<1|1].nSum;   
}  
void Add(int i,int t,int b)
{
    segTree[i].nSum+=b;
    if(segTree[i].l==t&&segTree[i].r==t)   return;
    int mid=(segTree[i].l+segTree[i].r)>>1;
    if(t<=mid)  Add(i<<1,t,b);
    else       Add(i<<1|1,t,b);
}    
int Query(int i,int l,int r)
{
    if(l==segTree[i].l&&r==segTree[i].r)
       return segTree[i].nSum;
    int mid=(segTree[i].l+segTree[i].r)>>1;
    if(r<=mid)  return Query(i<<1,l,r);
    else if(l>mid)   return Query(i<<1|1,l,r);
    else  return Query(i<<1,l,mid)+Query(i<<1|1,mid+1,r);
}    
int main()
{
    int T;
    int iCase=0;
    int n,i;
    char str[10];
    int a,b;
    scanf("%d",&T);
    while(T--)
    {
        iCase++;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
           scanf("%d",&num[i]);
        Build(1,1,n);
        printf("Case %d:\n",iCase);
        while(scanf("%s",&str))
        {
            if(strcmp(str,"End")==0) break;
            scanf("%d%d",&a,&b);
            if(strcmp(str,"Add")==0) Add(1,a,b);
            else if(strcmp(str,"Sub")==0)  Add(1,a,-b);
            else  printf("%d\n",Query(1,a,b));
        }    
    }
    return 0;    
}