Garen-Wang

摘要： 基础刷起来。水题刷起来。。。 其实区间覆盖的模板应该背这个。。。 同样维护left和right，只不过最后要加上r l+1。里面维护的就有点不一样。 代码： 阅读全文

摘要： 打表出奇迹！！！ 这道题暴力当然能做，但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹！！！ 首先先了解一下如何有效率地算出一个数的约数个数： 最暴力的是从$1$枚举到$n$，每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 阅读全文