Harris-H的博客

FTT从入门到自闭0.基本定义FFT全称(Fast Fourier Transformation)中文名：快速傅里叶离散变换作用是能以O(nlogn)O(nlogn)O(nlogn)　计算多项式乘法。nnn​次多项式：$F(x)=axn+bx{n-1}+cx^{n-2}\dots $F[i]F[i]F[i]​ 表示F(x)F(x)F(x)的iii次项系数。​F(x)=∑i=0nF[i]xiF(x)=\sum\limits_{i=0}^n F[i]x^iF(x)=i=0∑n​F[i]xi​乘

FFTFFTFFT学习先放个例题。P3803 【模板】多项式乘法（FFT）递归写法，看以前的巨佬写递归都TTT掉了，发现现在时限变成了两秒了，所以递归现在能过了。。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2.7e6+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;const double PI=acos(-1);#define mst(a) me