[bzoj2194]快速傅立叶之二——FFT

题目大意： 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，而且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。c++ 思路： 不难发现有贡献的点对在两个数组中的下标差为定值，一个经典的作法是将其中一个数组反转过来，这样以后就变成了和为定值，这恰好知足多项式乘法的系数表示方式，直接FFT便可。web #include<bits/st

>>阅读原文<<