2018年12月29日
Luogu 4721 【模板】分治 FFT
摘要： 还不会这题的多项式求逆的算法。 发现每一项都是一个卷积的形式，那么我们可以使用$NTT$来加速，直接做是$O(n^2logn)$的，我们考虑如何加速转移。 可以采用$cdq$分治的思想，对于区间$[l, r]$中的数，先计算出$[l, mid]$中的数对$[mid + 1, r]$中的数的贡献，然后 阅读全文
posted @ 2018-12-29 19:46 CzxingcHen 阅读(140) 评论(0) 推荐(0)