摘要: 基础刷起来。水题刷起来。。。 其实区间覆盖的模板应该背这个。。。 同样维护left和right,只不过最后要加上r l+1。里面维护的就有点不一样。 代码: 阅读全文
posted @ 2018-09-30 22:30 Garen-Wang 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 打表出奇迹!!! 这道题暴力当然能做,但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹!!! 首先先了解一下如何有效率地算出一个数的约数个数: 最暴力的是从$1$枚举到$n$,每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 阅读全文
posted @ 2018-09-30 21:57 Garen-Wang 阅读(277) 评论(0) 推荐(0) 编辑