摘要：
LOJ2185 约数个数和 数列 题意 求 \[ \sum_{i=1}^n\sum_{j=1}^m d(ij) ,d(x)表示x的约数个数\\ n,m \leq 5e4 \] 分析 \[ d(ij) = \sum_{x|i}\sum_{y|j} [(x,y) = 1] \] \[ ans = \su 阅读全文
摘要：
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$，求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 阅读全文