CH4302-Interval GCD(线段树+树状数组+GCD)
原题地址题意维护两个操作区间加区间GCDSoluiton这里有一个很巧妙的方法——更相减损术就是数论里的加减法对GCD封闭也就是gcd(a1,a2,...,an)=gcd(a1,a2−a1,a3−a2,...,an−an−1)gcd(a_1, a_2, ..., a_n)=gcd(a_1, a_2-a_1, a_3-a_2, ..., a_n-a_{n-1})gcd(a1,a...
