遍历线段树

struct Node
{
    int l;
    int r;
    int num;
} aNode[4*N];
int data[N];
int query(int l,int r,int n)//为询问以n为根节点的，从l到r的一段区间的num值
{
    int mid=(aNode[n].l+aNode[n].r)>>1;//其中mid为全树的中点
    if((aNode[n].l==l)&&(aNode[n].r==r))//如果要询问的区间l到r恰好为全树，则返回根节点的num值
        return aNode[n].num;
    else
    {
        if(r<=mid)//所询问的区间没有跨过两段区间，且在左边
            return (query(l,r,2*n));
        else if(l>mid)//所询问的区间没有跨过两段区间，且在右边
            return query(l,r,2*n+1);
        else//所询问的区间已经跨过两段区间，根据题意要求，返回符合要求两段区间的和。
            //所以，此函数中的所有return语句是根据实际需要而得出的
            return (query(l,mid,2*n)+query(mid+1,r,2*n+1));
    }
}
*******************************************************************************************
注意函数中的return语句，不同的题不同！
*******************************************************************************************