thinklonglong

摘要： 一个超赞的博客 快速傅里叶变换 一个写的不太好的博客 说明 在oi里的大概用途：在O(nlog⁡2n)O(n \log_2 n)O(nlog2​n) 的时间复杂度内运算两个有n个项的多项式的乘积 C(x)=∑j=02n−1∑i=0jaibj−ixjC(x) = \sum_{j=0}^{2n-1} \ 阅读全文