摘要:
"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_ 阅读全文