无修改区间查询 BNU Can you answer these queries I

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int an[50010];
int get[50010];
struct Node
{
    int l,r;
    int lmax,rmax,ma;
    int sum;
}bn[200000];

void build(int k,int l,int r)
{
    bn[k].l=l;
    bn[k].r=r;
    bn[k].sum=get[r]-get[l-1];
    if(l==r)
    {
        bn[k].ma=an[l];
        bn[k].lmax=an[l];
        bn[k].rmax=an[l];
        return ;
    }
    int lk=k*2;
    int rk=lk+1;
    int mid=(l+r)/2;
    build(lk,l,mid);
    build(rk,mid+1,r);
    bn[k].lmax=max(bn[lk].lmax,bn[lk].sum+bn[rk].lmax);
    bn[k].rmax=max(bn[rk].rmax,bn[rk].sum+bn[lk].rmax);
    bn[k].ma=max(bn[k].lmax,bn[k].rmax);
    bn[k].ma=max(bn[k].ma,bn[lk].ma);
    bn[k].ma=max(bn[k].ma,bn[rk].ma);
    bn[k].ma=max(bn[k].ma,bn[lk].rmax+bn[rk].lmax);
    bn[k].sum=bn[lk].sum+bn[rk].sum;
}

Node search(int k,int l,int r)
{
    if(bn[k].l==l&&bn[k].r==r)
    {
 //       cout<<"l"<<l<<"r"<<r<<endl;
 //       cout<<bn[k].ma<<" "<<bn[k].sum<<" "<<bn[k].lmax<<" "<<bn[k].rmax<<endl;
        return bn[k];
    }
    int lk=k*2;
    int rk=lk+1;
    if(bn[lk].r>=r)
    {
  //      cout<<"kk2"<<endl;
        return search(lk,l,r);
    }
    else if(bn[rk].l<=l)
    {
  //      cout<<"kk1"<<endl;
        return search(rk,l,r);
    }
    else
    {
 //       cout<<"kk"<<endl;
        Node a=search(lk,l,bn[lk].r);
        Node b=search(rk,bn[rk].l,r);
        Node ret;
        ret.sum=a.sum+b.sum;
        ret.lmax=max(a.lmax,a.sum+b.lmax);
        ret.rmax=max(b.rmax,b.sum+a.rmax);
        ret.ma=max(ret.lmax,ret.rmax);
        ret.ma=max(ret.ma,b.ma);
        ret.ma=max(ret.ma,a.ma);
        ret.ma=max(ret.ma,a.rmax+b.lmax);
 //       cout<<"s"<<a.lmax<<" "<<a.rmax<<" "<<a.ma<<" "<<a.sum<<endl;
        return ret;
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(an,0,sizeof(an));
        memset(get,0,sizeof(get));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&an[i]);
        }
        for(int i=1;i<=n;i++)
        {
            get[i]=get[i-1]+an[i];
        }
        build(1,1,50010);
        int m;
        scanf("%d",&m);
        int a,b;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            printf("%d
",search(1,a,b).ma);
        }
    }
    return 0;
}