OhnkytaBlabdey的博客

原创 区间上所有整数的因数个数求和问题

问题描述： 记xxx的因数的数目为 t(x)\mathbf{t(x)}t(x)，输入n，求∑i=1nt(i)\mathbf{\sum_{i=1}^{n}t(i)}∑i=1n​t(i) n的范围：最大是109​10^9​109​ 解题过程： 暴力求解复杂度：每个数的因数个数O(n)O(\sqrt n)O(n​)，再求和就是O(nn)O(n\sqrt n)O(nn​) 注意到， ∀i∈[1,n],...