摘要: 1 数论分块 数论分块是莫比乌斯反演的前置知识之一,其主要用于快速求解一些含有除法向下取整的和式,例如 \(\sum \lfloor\dfrac ni \rfloor\)。我们的主要思路是,由于 \(\lfloor\dfrac ni \rfloor\) 中有大量值相同,所以可以将这些值一样的部分放在 阅读全文
posted @ 2024-11-28 22:03 UKE_Automation 阅读(7) 评论(0) 推荐(0) 编辑