摘要：
题面 传送门： "洛咕" Solution ~~我怎么只会刷水题~~ "这题" 的双倍经验题，不多说啥了。 啥？范围不一样？ 那根据我们写数位DP及二维前缀和的经验，我们容斥一下...... 然后就没有然后了。 时间复杂度$O(m \sqrt n)$ Code ~~人傻自带大常数,不开O2 T一个点 阅读全文
摘要：
题面： 传送门： "洛咕" Solution 首先，我们需要一个结论： $\large d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 证明 理性证明请看 "这篇博客" 的例五 本蒟蒻提供一个感性证明的方法：如果$x y$是$i j$的因数，我们必须有$x|i,y| 阅读全文