[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

>>阅读原文<<