二维卷积的暴力做法是 O(n2m2)O(n^2m^2)O(n2m2) 的。虽然有 nm(logn+logm)nm(\log n+\log m)nm(logn+logm) 的二维 FFT 法,但是在 n,mn,mn,m 小且模数不是 NTT 模数时不实用。秦九韶+拉格朗日插值可以做到 nm(n+m)nm(n+m)nm(n+m),但是常数太大。请问有没有简单一点的 nm(n+m)nm(n+m)nm(n+m) 算法?非常感谢!