https://codeforces.com/contest/1355/problem/C
這題是abcde中最難的題了。。。這種考驗下標細節的題總是卡好久
枚舉x:a->b
然後對於y有3種情況,第一種是選某個y,c-d中可以隨便選z,第二種是只能在c-d選到部分z,第三種是不能選z
然後把各種情況的長度利用座標算出來,求個長度前綴和搞搞就行了。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=5e5+10;
int cas;
ll a,b,c,d,ans;
ll sum[maxl],sum2[maxl];
bool in[maxl];
inline void prework()
{
scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
for(int i=1;i<maxl;i++)
sum[i]=sum[i-1]+i;
}
inline void mainwork()
{
ll len,l;
for(int i=a;i<=b;i++)
{
if(d-i+1<b)
{
ans+=(d-c+1)*(c-b+1);
continue;
}
else if(d-i+1<=c)
{
len=c-(d-i+1)+1;
ans+=(d-c+1)*len;
l=(d-i+1)-b;
ans+=sum[d-c+1-1]-sum[d-c+1-1-l];
}
else
{
len=min(c+i-1-c+1,c-b+1);
ans+=sum[c+i-1-c+1]-sum[(c+i-1-c+1)-len];
}
}
}
inline void print()
{
printf("%lld\n",ans);
}
int main()
{
int t=1;
//scanf("%d",&t);
for(cas=1;cas<=t;cas++)
{
prework();
mainwork();
print();
}
return 0;
}