哈

摘要： 洛谷P4721 【模板】分治 FFT 分治FFT 前置问题：如何对任意已知f,g,l<=r,l1<=r1，对于所有$l1<=k<=r1$，求$\sum_{i=l}^rf_ig_j[i+j=k]$(①)? 答案：设$f'_i=f_{i+l}$,$k'=k-l$则$l1-l<=k'<=r1-l$①式$= 阅读全文