2025年8月25日
浅谈 MIN_25 筛
摘要： 在亚线性时间内求出一些积性函数前缀和的算法，这种递推还是太神了%%%。 一般适用条件 函数 \(f(x)\) 是积性函数。 函数 \(f(x)\) 是一个关于 \(x\) 可以快速求值的完全积性函数之和。（如多项式） 函数 \(f(p^k)\) 可以快速求值。（\(p\in prime\)） 算法过 阅读全文
posted @ 2025-08-25 22:05 dayz_break 阅读(21) 评论(0) 推荐(0)