2023年3月28日
莫比乌斯反演
摘要： 引入 数据分块（整除分块） 对于 \(\left \lfloor \dfrac{n}{i} \right \rfloor (1\le i\le n)\)，最多只有 \(2\sqrt{n}\) 种取值。 所以就可以打包计算。 以求 \(\sum n\mod i\) 为例： 由于 \(n=i\cdot 阅读全文
posted @ 2023-03-28 21:02 s1monG 阅读(41) 评论(0) 推荐(0)