SD_le

摘要： 终于补完坑了哈哈哈 这个东西很神奇，看了半天网上的解释和课件，研究了很长时间，算是大概明白了它的原理。 话不多说先上图。 我们要求的h(x)=f(x)*g(x),f(x)=Σai*x^i,g(x)=Σbi*x^i. 朴素求复杂度是$n^2$的，但一个$x$次多项式在平面上可以由$x+1$个点唯一插值 阅读全文