LuoJie学姐南朋友的求助（差分应用）

没用过差分的蒟蒻，唉。。。
题目链接
差分：
如果有一个原数组A，那么他的差分数组B，除了第一项与A相等外，其余项B[i]=A[i]-A[i-1],其实就是存相邻两项间的差值。
本题思路：
我们可以先构造出原数组的差分数组，根据差分数组存相邻两项差值的特性，如果我们加减了差分数组其中一项，那么其后各项在原数组中的值也会跟着改变。如：若A数组：1 2 3 4 5，其差分数组：1 1 1 1 1，当差分数组变为：2 1 1 1 1，转换成原数组就会变成：2 3 4 5 6 .
总结就是：若我们要在一段区间[l,r]加减一个val, 其实只需要差分数组B[l]+=val,B[r]-=val, 即可。
ac代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
using namespace std;
#define int long long 	
int cnt[100005];
int cf[100005];
signed main() {
	int a; cin >> a;
	for (int i = 1; i <= a; i++) {
		cin >> cnt[i];
		if (i == 1) cf[i] = cnt[i];
		else cf[i] = cnt[i] - cnt[i - 1];
	}
	int t; cin >> t;
	while (t--) {
		int n, m; cin >> n >> m;
		cf[n] += 1; cf[m + 1] -= 1;
	}
	for (int i = 1; i <= a; i++) {
		if (i == 1) {
			cnt[i] = cf[i];
			cout << cnt[i] << " ";
		}
		else {
			cnt[i] = cf[i] + cnt[i - 1];
			if (i == a) cout << cnt[i] << endl;
			else  cout << cnt[i] << " ";
		}
	}
	return 0;
}