欢迎光临
我们一直在努力

技术专栏 第59页

拉格朗日反演小记

thbcm阅读(25)赞(0)

记 \((F\circ G)(x)\) 表示 \(F(G(x))\), \(f_i=[x^i]F(x),g_i=[x^i]G(x)\)。将 \(F(G(x))\) 写开就是:

根号算法(分块、莫队、根号分治)

thbcm阅读(22)赞(0)

可以发现,当 \(len=\sqrt{n}\) 或者 \(len=\frac{n}{\sqrt m}\) 时( \(n\) 为区间长度, \(m\) 为操作与询问次数),时间复杂度接近平衡。 因此,这种设定一个块长(一般为 \(\sqrt ...