Easy Equation-------------------------思维(差分+前缀和)

解析:
由于N非常大，只能O(N)做法
所以我们利用前缀和来求出 a+b+c
例如求a+b
我们只要a即可
只要让[i,i+b ]区间+1 代表这个区间里面的数都可以由a,b构造而出
所以利用差分 f[i]++,f[i+b+1]–;

最后求一遍前缀和即可

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=5e6+10;
int a,b,c,d;
ll f[N],g[N],s[N];
int main()
{
	scanf("%d %d %d %d",&a,&b,&c,&d);
	for(int i=0;i<=a;i++) f[i]++,f[i+b+1]--;
	for(int i=0;i<=a+b;i++) f[i]+=f[i-1];
	
	for(int i=0;i<=a+b;i++)
	{
		g[i]+=f[i];
		g[i+c+1]-=f[i];
	}
	for(int i=0;i<=a+b+c;i++) g[i]+=g[i-1];
	
	ll ans=0;
	for(int i=0;i<=d;i++) ans+=g[i];
	printf("%lld\n",ans);
 }