复杂的哈皮狗

摘要： 标题也许叫整除分块吧 求$1$到$n$因数的个数$\sum_{i=1}^n(\sum_{d|n}1)$ 范围$1e14$ 时限3s $n\sqrt{n}$的暴力铁定gg 分开考虑 $1$到$n$中含有$1$因数的个数有$n/1$个 含有2因数的个数有$n/2$个 ······ 含有n因数的个数有$n 阅读全文