WA了

#include<bits/stdc++.h>
using namespace std;
long long sum[800005],add[800005];
inline void pushup(int rt)
{
	sum[rt]=min(sum[rt<<1],sum[rt<<1|1]);
}
void build(int l,int r,int root)
{
	if(l==r)
	{
		scanf("%lld",&sum[root]);
		return ;
	}
	int mid=(l+r)>>1;
	build(l,mid,root<<1);
	build(mid+1,r,root<<1|1);
	pushup(root);
}
inline void pushdown(int root,int len)
{
	if(add[root])
	{
		add[root<<1]+=add[root];
		add[root<<1|1]+=add[root];
		sum[root<<1]+=add[root]*(len-(len>>1));
		sum[root<<1|1]+=add[root]*(len>>1);
		add[root]=0;
	}
}
void update(int L,int R,int c,int l,int r,int root)
{
	if(L<=l&&r<=R)
	{
		add[root]+=c;
		sum[root]+=c*(r-l+1);
		return ;
	}
	pushdown(root,r-l+1);
	int mid=(l+r)>>1;
	if(L<=mid)
		update(L,R,c,l,mid,root<<1);
	if(mid+1<=R)
		update(L,R,c,mid+1,r,root<<1|1);
	pushup(root);
}
long long query(int L,int R,int l,int r,int root)
{
	if(L<=l&&r<=R)
		return sum[root];
	pushdown(root,r-l+1);
	int mid=(l+r)>>1;
	long long res=1e18;
	if(L<=mid)
		res=min(res,query(L,R,l,mid,root<<1));
	if(mid+1<=R)
		res=min(res,query(L,R,mid+1,r,root<<1|1));
	return res;
}
int main()
{
	int n,m;
	cin>>n;
	build(1,n,1);
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		int l,r;
		cin>>l>>r;
		l++,r++;
		long long c;
		char ch;
		ch=getchar();
		if(ch=='\n')
			if(l<=r)
				printf("%lld\n",query(l,r,1,n,1));
			else 
				printf("%lld\n",min(query(l,n,1,n,1),query(1,r,1,n,1)));
		else
		{
			cin>>c; 
			if(l<=r)
				update(l,r,c,1,n,1);
			else 
				update(l,n,c,1,n,1),update(1,r,c,1,n,1);
		}
	}
	return 0;
}