最后3个点WA，输出负数？

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=8e5+10;
int n,m,opt,x,y;
ll a[N],tag[N],k;
struct TreeNode{
	int L,R;
	ll sum;
}tree[N];
ll build(int L,int R,int loc)
{
	if(L>R)
		return 0;
	tree[loc].L=L,tree[loc].R=R;
	if(L==R)
		return tree[loc].sum=a[L];
	return tree[loc].sum=build(L,(L+R)/2,loc*2)+build((L+R)/2+1,R,loc*2+1);
}
void add(int L,int R,int loc,ll k)
{
	if(tree[loc].L>=L&&tree[loc].R<=R)
	{
		tree[loc].sum+=1ll*(tree[loc].R-tree[loc].L+1)*k;
		tag[loc]+=k;
	}
	else
	{
		if(tag[loc]&&tree[loc].L!=tree[loc].R)
		{
			tag[loc*2]+=tag[loc];
			tag[loc*2+1]+=tag[loc];
			tree[loc*2].sum+=1ll*tag[loc]*(tree[loc*2].R-tree[loc*2].L+1);
			tree[loc*2+1].sum+=1ll*tag[loc]*(tree[loc*2+1].R-tree[loc*2+1].L+1);
			tag[loc]=0;
		}
		if(tree[loc*2].R>=L)
			add(L,R,loc*2,k);
		if(tree[loc*2+1].L<=R)
			add(L,R,loc*2+1,k);
		tree[loc].sum=tree[loc*2].sum+tree[loc*2+1].sum; 
	}
	return;
}
ll inquire(int L,int R,int loc)
{
	if(tree[loc].L>=L&&tree[loc].R<=R)
		return tree[loc].sum;
	if(tag[loc]&&tree[loc].L!=tree[loc].R)
	{
		tag[loc*2]+=tag[loc];
		tag[loc*2+1]+=tag[loc];
		tree[loc*2].sum+=1ll*tag[loc]*(tree[loc*2].R-tree[loc*2].L+1);
		tree[loc*2+1].sum+=1ll*tag[loc]*(tree[loc*2+1].R-tree[loc*2+1].L+1);
		tag[loc]=0;
	}
	int ret=0;
	if(tree[loc*2].R>=L)
		ret+=inquire(L,R,loc*2);
	if(tree[loc*2+1].L<=R)
		ret+=inquire(L,R,loc*2+1);
	return ret;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build(1,n,1);
	while(m--)
	{
		cin>>opt>>x>>y;
		if(opt==1)
		{
			cin>>k;
			add(x,y,1,k);
		}
		else
			cout<<inquire(x,y,1)<<'\n';
	}
	return 0;
}