文艺平衡树

摘要： ##题目链接 https://www.luogu.com.cn/problem/P3455 ##思路 简单来说，就是求$\displaystyle \sum^{a}{i=1}{\sum^{b}{j=1}{[gcd(i,j)==d}]}$,不妨令a<b。 那么很容易想到，将$a$和$b$都除以$d$， 阅读全文