qq_59498780的博客

数论专题：积性函数，卷积，莫比乌斯反演一.前置知识1.常用符号一.前置知识1.常用符号a∣ba|ba∣b 表示a是b的约数⌊ab⌋\lfloor \frac{a}{b} \rfloor⌊ba​⌋ 表示a除以b后向下取整∑i=1nai\sum_{i=1}^{n}a_i∑i=1n​ai​ 表示a1,a2,a3……ana_1,a_2,a_3……a_na1​,a2​,a3​……an​的和∏i=1nai\prod_{i=1}^{n}a_i∏i=1n​ai​ 表示a1,a2,a3……ana_1,a_2,a_

分块1.什么是分块2.分块的作用与优缺点3.分块的一般步骤1.什么是分块说白了，分块就是优化的暴力。例如，进行区间加法操作时，我们可以把序列分为若干个块，被全覆盖的块只需进行标记，再把没被全覆盖的进行暴力处理，进行大量大范围操作时区块相对暴力的优越性是显然的。通常取每个块的大小为N\sqrt NN​，这样可以达到时空平衡，时间复杂度为 O((N+Q)∗log⁡N)O((N+Q) * \log N)O((N+Q)∗logN) 。2.分块的作用与优缺点与树状数组和线段树等数据结构的作用一样，分块是用

总结一下这几天学的数论知识。 一、基础数论 1. 质数及筛法 筛法1 : 朴素筛法筛法2：埃氏筛筛法3：欧拉筛（线性筛） 2. 分解质因数 3. 一些引理、推论、推广 1.算术唯一分解定理的推论2.求N的所有正约数3.试除法的推论4.倍数法求正约数及推论5.有关素数的引理 4. 最大公约数与最小公倍数 一、基础数论 薄绿天下第一！ 1. 质数及筛法 定义：质数为因子只有1和它本身的数。筛法1 : 朴素筛法管他是不是质数，枚举就完事er了。（指一个一个找）代码如下：#include&lt