题意:每一列中选一个数使得相加之和为0,问有几组这样的四个数。
先把两列中选出的数相加,然后再二分查找满足条件的(可以算是分治思想)。
#include
#include
#include
#include
using namespace std;
int a[4010],b[4010],c[4010],d[4010];
int sum1[4010*4010],sum2[4010*4010];
int r,cnt;
void find_(int x)
{
int low=0,high=r-1,mid;
while(low