interval GCD 题目分析: 把 A[l],A[l+1],…,A[r] 都加上 d 利用差分改变区间[l,r]的值a[l] += d,a[r + 1] -= d 询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD) 根据辗转相除法，gcd(a,b) = gcd(b,a - b),gcd(a,b,c) = gcd(a,b - a,c - b) 那么，询问区间[l,r]最大公约数为：gcd(query(1,1,l).sum,query(1,l + 1,r).d) 需要维护两个属性：ll sum; //sum表示和，求差分区间[l,r]的和，值为a[r] ll...
