这种题可以用二分(分治算法)
for(LL i = 1;i <= n;i++)
{
LL b = a[i] - m;
ans += (upper_bound(a + 1,a + n + 1,b) - a) - (lower_bound(a + 1,a + n + 1,b) - a);
}
得到结果Answer.
这种题可以用二分(分治算法)
for(LL i = 1;i <= n;i++)
{
LL b = a[i] - m;
ans += (upper_bound(a + 1,a + n + 1,b) - a) - (lower_bound(a + 1,a + n + 1,b) - a);
}
得到结果Answer.