摘要：给定的数组不好操作，把他弄成桶，存出现的次数。 然后我们发现如果都是$x+y$或者都是$x-y$就是一个卷积，用FFT就行了。 那考虑分治，对于$[l,mid]$和$[mid+1,r]$两段。 要么左区间选$a$数组，要么右区间选。 然后递归处理即可。 阅读全文