2022年3月27日
数论分块
摘要： 数论分块可以在O(\(\sqrt(n)\))的时间内计算出形如 \(\sum_{i=L}^{R}k\%i\) 的式子 \(k\%i = k-(k/i)*i,而(k/i)的不同的个数大约有2\sqrt(n)个\)，因此可以优化时间复杂度 一个有用的结论 枚举i：\(若\lfloor n/i \rflo 阅读全文
posted @ 2022-03-27 00:39 starlightlmy 阅读(56) 评论(0) 推荐(0)