2025年3月15日
莫比乌斯反演
摘要： 莫比乌斯反演 整除分块（数论分块） 这是莫比乌斯反演的前置知识。 整除分块用于在 \(O(\sqrt n)\) 的时间复杂度内求解以下和式： \[\sum_{i=1}^nf(i)\left\lfloor\frac ni\right\rfloor \]其中 \(f(i)\) 是一个函数。如果暴力求解， 阅读全文
posted @ 2025-03-15 22:31 Laoshan_PLUS 阅读(27) 评论(0) 推荐(0)