HAPPY_国庆大礼包-D

题目链接
简单差分
只需要用两个差分数组来维护每个操作及每个操作执行次数即可
不知道差分是什么的看这里

#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 200000
using namespace std;
typedef long long ll;
ll num[maxn];
ll x[maxn];
ll x1[maxn];
struct h{
	int l;
	int r;
	int n;
};
h a[maxn];
int n,m,k;
int main(){
	while(~scanf("%d%d%d",&n,&m,&k)){
		memset(x,0,sizeof(x));
		memset(x1,0,sizeof(x1));
		memset(num,0,sizeof(num));
		for(int i=1;i<=n;i++)
		scanf("%I64d",&num[i]);
		for(int i=1;i<=m;i++){
			scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].n);
		}
		for(int i=1;i<=k;i++){
			int p1,p2;
			scanf("%d%d",&p1,&p2);
			x[p1]++;
			x[p2+1]--;
		}
		for(int i=1;i<=m;i++)
		x[i]+=x[i-1];
		for(int i=1;i<=m;i++){
			x1[a[i].l]+=(a[i].n*x[i]);
			x1[a[i].r+1]-=(a[i].n*x[i]);
		}
		for(int i=1;i<=n;i++)
		x1[i]+=x1[i-1];
		for(int i=1;i<n;i++)
		printf("%I64d ",num[i]+x1[i]);
		printf("%I64d\n",num[n]+x1[n]);
	}
	return 0;
}