题目大意：
给你一个序列，问你有多少个三元组 ( i , j , k ) (i,j,k) (i,j,k)满足他们是一个等差数列。
题目思路：
枚举中间项,暴力fft.复杂度 O ( n 2 l o g n ) O(n^2logn) O(n2logn).
分块，块大小 n l o g n = 2000 \sqrt{nlogn}=2000 nlogn =2000最优.
对于块内暴力计算，块外fft.复杂度: O ( ( n l o g n ) 3 2 ) O((nlogn)^{\frac{3}{2}}) O((nlogn)23)