FFTNTTFWT

JZOJ 幽幽子与森林

题目大意迷途竹林可以看成是一个n个点的森林幽幽子定义dis u v 为u到v路径上的边的数量若u和v不连通则为m 她定义整个森林的危险度为为了去拜访永琳师匠幽幽子需要提前知道迷途竹林的危险度但迷途竹林的形态是时刻变化着的所以幽

FFTNTTFWT
多项式全家福（缺插值和点值）

文章目录写法 vector写有什么好处 vector写的时候注意什么 Dft 求逆开二次根取模对数前置技能 1 复合函数求导 2 ln函数求导指数前置技能牛顿迭代模板写法 vector写有什么好处 1 分治NTT的时候不

模版 FFTNTTFWT