摘要：基本信息 用途 : 多项式乘法 时间复杂度 : \(O(nlogn)\) (常数略大) 算法过程 基本思路 求 \(H(x) = G(x) \times F(x)\) 直接从系数表达式转化为系数表达式比较难搞, 所以考虑先把 \(F(x),\ G(x)\) 转化为点值表达式, 再 \(O(n)\) 阅读全文