除法分块 - 数论

问题: 当咱们暴力的时候时间复杂度为O(n)，可是咱们能够把时间复杂度降到O(sqrt(n))，这点时间优化在数论中但是不能小视的。web 除法分块 所谓分块，就是把一段数分红不一样的区间，而这些区间的每个数除以同一个数的值是相同的，因此咱们就把这些区间统一处理，就不用再来一个一个遍历svg 例: 问题中咱们假设n = 10。那么咱们如今分一下{1}，{2}，{3}，{4，5}，{6，7，8，9，

>>阅读原文<<