第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 A-Easy Equation （差分枚举乱搞）

很明显的题意，给你a，b，c，d，问你满足x+y+z=k关系的等式的个数有多少？

思路：考虑枚举的情况，但是要用到差分去由优化一下。
先考虑枚举x的时候，考虑x+y可能的值的范围就是[x,x+b]，所以我们用一个差分数组记录一下，做第二次枚举之前，前缀和统计一下第一层枚举是差分数组的答案。然后考虑枚举x+y的情况，x+y+z的取值范围就是[x+y,x+y+c],同理也是统计一遍答案。然后我们只需枚举d的取值范围，让答案的范围在等式左右两边都成立即可。

代码：

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int MAXN = 5e6 + 7;
ll di[MAXN],f[MAXN];//f代表第一层枚举的差分数组，di代表第二层枚举的差分数组

int main()
{
	int a,b,c,d;
	scanf("%d%d%d%d",&a,&b,&c,&d);
	for(int i = 0;i <= a;i ++){
		f[i]++;//枚举每个x的时候，x+y的结果就是x到x+b都有 那么爷就是这么多的种类数 差分搞一下
		f[i+b+1]--;
	}
	for(int i = 1;i <= a + b;i ++)
		f[i] += f[i-1];
	for(int i = 0;i <= a + b;i ++){
		di[i] += f[i];
		di[i+c+1] -= f[i];
	}
	for(int i = 1;i <= a + b + c;i ++)
		di[i] += di[i-1];
	ll ans = 0;
	for(int i = 0;i <= d;i ++)
		ans += di[i];
	printf("%lld\n",ans);
	return 0;
}