先做差分,再做前缀和,没什么可以说的
#include<iostream>
using namespace std;
const int N=2e5+5;
int n,m,k;
long long a[N],b[N],c[N];
int main()
{
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
b[i]=a[i]-a[i-1];
}
int l,r,v;
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&l,&r,&v);
b[l]+=v;
b[r+1]-=v;
}
for(int i=1;i<=n;i++)
{
b[i]+=b[i-1];
c[i]+=b[i]+c[i-1];
}
for(int i=1;i<=k;i++)
{
scanf("%d%d",&l,&r);
printf("%lld\n",c[r]-c[l-1]);
}
}