题目即统计满足$x+y<z$的方案数

容易想到枚举一个,$O(1)$计算方案数,但是细节有点多,不好码

还有一种做法是枚举$x+y$,设当前枚举到的$x+y$为$i$

那么需要计算的有两个:

1.满足$i<z$的$z$的数量,这个非常简单

2.满足$x<=y$且$x+y=i$的$(x,y)$的数量,这个稍微麻烦一点

考虑如何计算2:

如果$x$为$A$,那么$y$为$i-A$

如果$x$为$A+1$,那么$y$为$i-A-1$

...

如果$x$为$B$,那么$y$为$i-B$

容易观察到y的变化范围为$[i-B,i-A]$

不过$y$还需要在$[B,C]$之内,取区间交就行了

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    int ans=0;
    for(int i=a+b;i<=b+c;i++){
        if(i>=c){
            int l=max(i-b,b),r=min(i-a,c);//区间交
            int cnt=min(i-c,d-c+1);
            ans+=cnt*(r-l+1);
        }
    }
    cout<<ans<<endl;
    return 0;
}