2020年7月24日
整除分块
摘要： 整除分块的定义：例如我们求1~n的n/i的总和，如果遍历，极其容易超时，通过打表，我们发现有很多的(n/l)~(n/r)的值是重复的，整数分块就是为了寻找这样的区间。 例如： 所以我们可以将一个完全暴力的问题，转化成一个不超过O(2sqrt(n))时间复杂度的问题。 代码： for (int l = 阅读全文
posted @ 2020-07-24 18:45 huyinghao 阅读(232) 评论(0) 推荐(0) 编辑