2023年3月31日
数论分块简介
摘要： 简单介绍一下数论分块的思想。空说无益，先上几道题。 题1：P1403 约数研究 链接如下：https://www.luogu.com.cn/problem/P1403 如果这道题要对每一个数进行分解、统计，未免太麻烦。我们不妨换个思路，假设这里的N是30，那么这个区间内整体的数字分布如下图： 这里我 阅读全文
posted @ 2023-03-31 12:59 Johnson-Hugo 阅读(76) 评论(0) 推荐(0)