70pts，最后三点TLE，非正解

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1000010;
ll a[N],s[N],op,n,m,l,r,k;
inline void add1(ll l, ll r, ll p){
    a[l]+=p,a[r+1]-=p;
}
inline void add2(ll l,ll r){
	for(ll i=1;i<=n;i++)
		s[i]=s[i-1]+a[i];   
    ll ans=0;
    for(ll i=l;i<=r;i++)
		ans+=s[i];    
    printf("%lld\n",ans);    
}
int main(){
    scanf("%lld%lld",&n,&m);
    for(ll i=1;i<=n;i++)
    {
		ll x;
		scanf("%lld",&x);
		add1(i,i,x);
	}
    for(ll i=0;i<m;i++)
    {
    	scanf("%lld",&op);
    	if (op==1)
    	{
    		scanf("%lld%lld%lld",&l,&r,&k);
    		add1(l,r,k);
		}
		if (op==2)
		{
			scanf("%lld%lld",&l,&r);
			add2(l,r);
		}
	}
	return 0;
}