摘要：
"codeforces" description 给你一个数组$\{a_i\}$以及$X,Y$，问你有多少对$(i,j)$满足存在一个$v\in \mathbb{N}^+$使得 $\gcd(a_i,v)=X,\mbox{lcm}(a_j,v)=Y$。$i,j$交换顺序被视为不同的数对，$i,j$可以 阅读全文
摘要：
"codeforces" description 给你一个数列$\{a_i\}$，每次询问一段区间$[l,r]$内两数之差的最小值。 $n\le10^5,m\le3\times10^5,a_i\le10^9$ sol 首先询问离线，然后向右移动右端点，维护左端点的答案。为了方便，我们只考虑用$ja_ 阅读全文