lhm_liu

摘要： 先考虑只有一维的情况，要求支持区间加和求区间 \(\gcd\)，根据 \(\gcd\) 的性质，发现： \[ \gcd(a_1,a_2,a_3,\ldots a_n)=\gcd(a_i,a_2-a_1,a_3-a_2,\ldots a_n-a_{n-1}) \] 其中 \(a_i\) 为原序列 \( 阅读全文