2025年2月7日
整除分块简述
摘要： 整除分块其实是一种比较简单的 \(trick\)，主要是和莫比乌斯反演放在一起使用。 向下取整 例如，给你一个式子 $\sum_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor $ 求值，这个时候我们就可以使用整除分块。 显然我们可以发现，当 \(i 阅读全文
posted @ 2025-02-07 20:56 袍蚤 阅读(59) 评论(1) 推荐(2)