高效算法——J 中途相遇法，求和

#include<cstdio>
#include<algorithm>
using namespace std;
int a[16000010];
int b[16000010];
int p[4010][4];
int t;
int erfen(int x)
{
int cnt=0;
int l=0,r=t-1,mid;
while(r>l)
{
mid=(l+r)>>1;
if(b[mid]>=x) r=mid;
else l=mid+1;
}

while(b[l]==x&&l<t)
{
cnt++;
l++;
}
return cnt;
}
int main()
{
int n,i,j,T;
long long res;
scanf("%d",&T);
while(T--)
{

scanf("%d",&n);
res=0;
for(i=0;i<n;i++)
for(j=0;j<4;j++)
scanf("%d",&p[i][j]);
t=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[t++]=p[i][0]+p[j][1];
sort(a,a+t);
t=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
b[t++]=p[i][2]+p[j][3];
sort(b,b+t);
for(i=0;i<t;i++)
res+=erfen(-a[i]);
printf("%d\n",res);
if(T) printf("\n");
}
return 0;
}