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

摘要：首先分治。 那么对于区间$[l,r]$中的答案。 我们只考虑经过$mid$和$mid+1$的答案。 然后枚举左端点$L$，计算右端点的所有答案。 设$mn=min[l,mid]$，$mx=max[l,mid]$ 令a为最大的位置使得$[mid+1,a]$的所有元素都大于$mn$ b为最大的位置使得$ 阅读全文