折半枚举 双向搜索

#include<iostream>
#include<math.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
int n;
int a[4005],b[4005],c[4005],d[4005];
int cd[16000005];//c和d中数字的组合方法
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i]>>b[i]>>c[i]>>d[i];
    }

    long long res=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cd[i*n+j]=c[i]+d[j];
        }
    }

    sort(cd,cd+n*n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            //取出c和d中和为 -a[i]-b[j]的部分
            res+=upper_bound(cd,cd+n*n,-a[i]-b[j])-lower_bound(cd,cd+n*n,-a[i]-b[j]);
        }
    }
    cout<<res<<endl;

    return 0;
}