摘要： 
题意 给定长度为 $n$ 的正整数序列 $a_i$，计算 $\sum\limits_{1\le i,j\le n} (a_i\operatorname{mod} a_j)$。 $1 \le n, a_i\le 10^6$ 思路 观察数据范围，发现算法大概率是 $\mathcal{O}(n\log n 阅读全文
题意 给定长度为 $n$ 的正整数序列 $a_i$，计算 $\sum\limits_{1\le i,j\le n} (a_i\operatorname{mod} a_j)$。 $1 \le n, a_i\le 10^6$ 思路 观察数据范围，发现算法大概率是 $\mathcal{O}(n\log n 阅读全文