2018年8月18日
WOJ 41 约数统计
摘要： 只会写60分算法QuQ 考虑到一个数$x$大于$\sqrt{x}$的质因数最多只有一个，我们可以筛出小于$\sqrt{r}$范围内的所有质因数然后直接用这些取分解质因数。 最后扫一遍发现还没有分解完的就累计到答案中去。 所有下标向左平移$l$位。 时间复杂度 $O(√r+ (r−l+ 1)loglo 阅读全文
posted @ 2018-08-18 15:09 CzxingcHen 阅读(192) 评论(0) 推荐(0) 编辑