[学习笔记]多项式开根

还是倍增思想 每一层 还要套一个多项式求逆 所以O(nlog^2n)，常数也不小 数组比较多   再trick一下 得到： $T=(T'+F*inv(T'))*inv2$ 可以只算一次多项式求逆，一次NTT void sqr(int *f,int *g,int n){ if(n==1){ g[0]=1;return; } sqr(f,g,n>>1);

>>阅读原文<<