摘要：
欧拉函数 大佬已经讲的很清楚了，证明非常清晰 互质： 两个数的最大公约数为 $1$ ， 称这两个数互质 求一个数的欧拉函数： 利用公式 int phi(int n) { int ans = n; for (int i = 2; i <= n / i; i++) { if (n % i == 0) { 阅读全文
摘要：
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 阅读全文