记录编号	572043	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[USACO21Dec Silver]Convoluted Intervals	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	3.320 s
提交时间	2022-06-27 15:57:11	内存使用	0.00 MiB

#include <cstdio>
#define M 5010
#define N 200010
long long f[2*M];
long long fa[M],fb[M];
int n,m;
int main(){
    freopen("Convoluted_Intervals.in","r",stdin);
    freopen("Convoluted_Intervals.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i = 0;i < n;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        fa[a]++;
        fb[b]++;
    }
    for(int i = 0;i <= m;i++)
        for(int j = 0;j <= m;j++){
            f[i+j] += fa[i]*fa[j];
            f[i+j+1] -= fb[i]*fb[j];
        }
    long long ans = 0;
    for(int i = 0;i <=2 * m;i++)
        printf("%lld\n",ans += f[i]);
        
    return 0;
}