摘要： 题意：给定一个序列，求多少个三元组满足ai+ak=2*aj(i<j<k)。 题解：原来叉姐的讲义上有啊。。完全忘掉了。。 首先这个式子很明显是一个卷积。我们有了FFT的思路。但是肯定不能每一个数都去做一次。那怎么办呢？我们分块吧！（分块大法好） 对于每一个块我们统计出前面块的桶，同理我们也有后面块的 阅读全文