2023年8月12日
[学习笔记]Dirichlet
摘要： # Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 $$ b_k=\sum\limits_{i|k}a_i $$ 的式子 首先我们可以想到枚举 $i$ ，再枚举 $i$ 的倍数 $j$ $$b_j=b_j+a_i$$ 此时的时间复杂度为 $n/1+n/2+n/3 阅读全文
posted @ 2023-08-12 07:35 muzqingt 阅读(12) 评论(0) 推荐(1) 编辑