蒟蒻求助!!!

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[50005];
struct segt
{
	int ans[200005],pre[200005],suf[200005],sum[200005];
	inline void push_up(int k)
	{
		ans[k]=max(max(ans[k<<1],ans[k<<1|1]),suf[k<<1]+pre[k<<1|1]);
		pre[k]=max(pre[k<<1],sum[k<<1]+pre[k<<1|1]);
		suf[k]=max(suf[k<<1|1],sum[k<<1|1]+suf[k<<1]);
		sum[k]=sum[k<<1]+sum[k<<1|1];
	}
	inline void build(int k,int l,int r)
	{
		int mid=l+r>>1;
		if(l==r)
		{
			if(a[l]>=0)
				ans[k]=pre[k]=suf[k]=sum[k]=a[l];
			else
			{
				ans[k]=pre[k]=suf[k]=0;
				sum[k]=a[l];
			}
			return;
		}
		build(k<<1,l,mid);
		build(k<<1|1,mid+1,r);
		push_up(k);
	}
	inline int query_sum(int k,int l,int r,int x,int y)
	{
		int mid=l+r>>1;
		if(l==x&&r==y)
			return sum[k];
		if(y<=mid)
			return query_sum(k<<1,l,mid,x,y);
		if(x>mid)
			return query_sum(k<<1|1,mid+1,r,x,y);
		return query_sum(k<<1,l,mid,x,mid)+query_sum(k<<1|1,mid+1,r,mid+1,y);
	}
	inline int query_pre(int k,int l,int r,int x,int y)
	{
		int mid=l+r>>1;
		if(l==x&&r==y)
			return pre[k];
		if(y<=mid)
			return query_pre(k<<1,l,mid,x,y);
		if(x>mid)
			return query_pre(k<<1|1,mid+1,r,x,y);
		return max(query_pre(k<<1,l,mid,x,mid),query_sum(k<<1,l,mid,x,mid)+query_pre(k<<1|1,mid+1,r,mid+1,y));
	}
	inline int query_suf(int k,int l,int r,int x,int y)
	{
		int mid=l+r>>1;
		if(l==x&&r==y)
			return suf[k];
		if(y<=mid)
			return query_suf(k<<1,l,mid,x,y);
		if(x>mid)
			return query_suf(k<<1|1,mid+1,r,x,y);
		return max(query_suf(k<<1|1,mid+1,r,mid+1,y),query_sum(k<<1|1,mid+1,r,mid+1,y)+query_suf(k<<1,l,mid,x,mid));
	}
	inline int query_ans(int k,int l,int r,int x,int y)
	{
		int mid=l+r>>1;
		if(l==x&&r==y)
			return ans[k];
		if(y<=mid)
			return query_ans(k<<1,l,mid,x,y);
		if(x>mid)
			return query_ans(k<<1|1,mid+1,r,x,y);
		return max(max(query_ans(k<<1,l,mid,x,mid),query_ans(k<<1|1,mid+1,r,mid+1,y)),query_suf(k<<1,l,mid,x,mid)+query_pre(k<<1|1,mid+1,r,mid+1,y));
	}
};
segt seg;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	seg.build(1,1,n);
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		cout<<seg.query_ans(1,1,n,x,y)<<endl;
	}
	return 0;
}