公式渲染测试。 前置知识 小碎骨 艾佛森括号 此处 是一个可真可假的命题。 引理1 证明 数论分块 内容独立了出来，详细内容见 数论分块 - Luckyblock 对于一类含有的求和式 ( 为常数)，由于单调不增，故存在多个区间, 使得 成立。 对于任意一个，最大的满足上式的 积性函数 定义 若 且 ，则 为积性函数。 性质 若 ，均为积性函数，则以下函数也为积性函数：$$ 常见积性函数 单位函数 。 幂函数 ， 通常简记为。 常数函数 。 因数个数 。 除数函数 。 时为因数和函数，通常简记为 。 时为因数个数函数 。 欧拉函数 。 莫比乌...