摘要：# [P5495 Dirichlet 前缀和](https://www.luogu.com.cn/problem/P5495) 题意 求 $$\sum \limits_{i|k}a_i , k \in [1,n]$$ 其中 $$1 \le n \le 2 \times 10^7 , 0 \le a_ 阅读全文

摘要：整除分块 在解决 ${\sum \limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor }$ 这样的问题时，如果用暴力计算，效率显然是十分低下的。 所以这里引入整除分块算法，仅用 ${O( \sqrt{n} )}$ 的复杂度。 下面以 ${n=8}$ 为例。 观察 阅读全文