Tony102's Blog - 多项式全家桶 的评论
type: channel
link: https://tony102.com/index.php/archives/104/
description: FFT / NTT总而言之，思想是差不多的，都是分治。但是为什么FFT这么牛逼，是因为傅里叶先发明了这种变化，而NTT只是恰好原根也满足单位根类似的性质，所以只是实现上的差异。下次你搞一个性质类...