$\mathfrak{mrclr}$

摘要： 先给一道luogu板子题：P4721 【模板】分治 FFT 今天模拟有道题的部分分做法是分治fft，于是就学了一下。感觉不是很难，国赛上如果推出式子的话应该能写出来。 分治fft用来解决这么一个式子$$f(i) = \sum _ ^ f(j) * g(i - j)$$ 如果暴力fft的话，复杂度$O 阅读全文