qingyanng

摘要： https://www.luogu.com.cn/problem/P3723 阅读全文

摘要： 卷积 对于一个$O(n^2)$的式子，如果可以化成卷积的形式，那么就能使用FFT，NTT等优化到$O(nlogn)$ 卷积的离散形式：\((f * g)(n)=\sum_{i=-\infty}^{\infty} f(i) g(n-i)\) 对应到数组中fg[n]为g数组reverse一下，再与f数组 阅读全文