GCD线段树+差分+树状数组模板
https://ac.nowcoder.com/acm/contest/1033/B线段树维护原数组的差分数组，因为题目直接区间修改，用线段树维护原数组的gcd效率很低，区间gcd的值会发生改变根据更相减损术的原理，可将，推广得首位不变树状数组维护原数组，因为推广得到的式子需要用到原数组，需要区间修改 单点查询#include<bits/stdc++.h>using...
