weixin_53803696的博客

原创 整除分块（数论分块）

整除分块（数论分块）前言数学符号说明整除分块问题单调性分块分块数量分块上下界代码前言（第一次写博客不太懂，有什么不对的地方望指出，我会尽快改正）最近在学莫比乌斯反演，发现几乎每一道莫反的题都需要用到整除分块，所以我来介绍一下整除分块的内容数学符号说明（在网上看了很多讲解，很少有这类说明可能是大佬们太苣觉得不需要，对我这样数学基础薄弱的初中蒟蒻很不友好，所以还是说明一下）⌈ab⌉\lceil\frac{a}{b}\rceil⌈ba​⌉：a除以b向上取整⌊ab⌋\lfloor\frac{a}