2019年2月4日
洛谷P4721 【模板】分治 FFT
摘要： 洛谷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$①式$= 阅读全文
posted @ 2019-02-04 16:27 hehe_54321 阅读(304) 评论(0) 推荐(0) 编辑
AmazingCounters.com