数论分块与莫比乌斯反演(一)

引理:对于一段值相等的区间的左端点,其右端点为。(以为例)。

求解为布尔表达式)

解释一下,莫比乌斯函数满足这样的性质,

考虑枚举因子

这两个东西可以数论分块。