2019年5月22日
分治FFT模板
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4721 总结了一下蒟蒻FFT/NTT容易写错的地方： ​ 1、rev数组求错。 ​ 2、cdq注意顺序：先递归左， 处理左对右的影响，再递归右。（注意！这需要考虑到分治fft的原理！） ​ 3、初始a数组忘了取 阅读全文
posted @ 2019-05-22 08:59 Sinuok 阅读(193) 评论(0) 推荐(0) 编辑