2019年3月26日
整除分块模板
摘要： 这里大概讲解一下整除分块的原理和效果。 比如我们要求某个i的区间中，n/i的和是多少，但是其实你会发现，在一些连续的区间中，n/i是相等的，而整除分块的目的，便是按照n进行分块 使得可以跳过这些n/i是相等的这些区间，使得复杂度将到根号n 阅读全文
posted @ 2019-03-26 14:42 bluefly-hrbust 阅读(273) 评论(0) 推荐(0)