临渊

摘要： 题目大意：要我们对一段区间进行两种操作:$1.$区间加法，$2.$查询区间$\gcd$。 看到有区间修改的操作，首先考虑用线段树，这样可以方便的维护区间修改的操作，但是区间$\gcd$是会随着区间修改而时刻变化的，比如：区间为$2, 4, 6$,此时的区间$\gcd$是$2$,但是如果给这个区间的每 阅读全文