摘要: 顾名思义,这是$min25dalao$发明的算法,可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$,要我们快速计算前缀和,即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in 阅读全文
posted @ 2020-07-08 23:27 leukocyte 阅读(162) 评论(0) 推荐(0)