2025年2月3日
Min_25 筛
摘要： 前置知识：积性函数，数论分块。 1 概述 前面我们学习过杜教筛，它可以在亚线性的复杂度内求出一些数论函数的前缀和。而 Min_25 筛同样可以在亚线性复杂度内求出一些积性函数的前缀和。 考虑我们朴素的筛法求积性函数值无法低于线性复杂度的原因就是其必须枚举区间内的每一个数，而 Min_25 筛则是将区 阅读全文
posted @ 2025-02-03 17:09 UKE_Automation 阅读(82) 评论(0) 推荐(1)