ZCETHAN

摘要： 前言 时隔一年，学了点多项式基础，然后来搞搞数论。学一下颓柿子。 数论分块 是用莫反解决问题的基础。 形式：如果有式子 $\sum\limits_{i=1}^ng(\lfloor\dfrac{n}{i}\rfloor)$ 需要求值，我们能在 $O(\sqrt{n})$ 的复杂度内求出上面这个式子的值 阅读全文