大秦帝国

摘要： [AHOI2005]约数研究 首先，我们可以分别统计每一个数作为约数所做的贡献，加起来即可。 也即： \[ \displaystyle\sum_{i=1}^n{n\div i} \] 这样就是$O(n)$的了，用“数论分块”可以进一步优化至$O(\sqrt n)$。 //O(n): #include 阅读全文