蒟蒻魔芋汤

摘要： 思路：线段树维护a的差分数组的gcd， 因为$gcd(a_1,a_2,a_3,...,a_n)=gcd(a_1,a_2-a_1,a_3-a_2,...,a_n-a_{n-1})$。 原区间修改可以转化为差分数组上的两次单点修改。 因为实际计算时还需要原数，所以用树状数组维护b的增减量。 询问时，用这 阅读全文