lbz007

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5726 求不修改区间gcd可以用线段树或者倍增。 求l-n的我们注意观察gcd(a​l​​,a​l+1​​,...,a​r​​)，当l固定不动的时候，r=l...n时，我们可以容易的发现,随着r的増大，gcd(a​ 阅读全文