思路：線段樹維護a的差分數組的gcd，
因為$gcd(a_1,a_2,a_3,...,a_n)=gcd(a_1,a_2-a_1,a_3-a_2,...,a_n-a_{n-1})$。
原區間修改可以轉化為差分數組上的兩次單點修改。
因為實際計算時還需要原數，所以用樹狀數組維護b的增減量。
詢問時，用這條語句即可：
printf("%lld\n",abs(gcd(a[L]+szszfuc::ask(L)/*左端的原數*/,segfuc::ask(1,L+1,R))/*其它差分的gcd*/)); ?
注意：長時間測試不對，可以重寫代碼。
? ? ? ? ?? PS：n,m不可混，要時刻看題。
?
轉載于:https://www.cnblogs.com/xzs123456/p/10476173.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/278238.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/278238.shtml 英文地址，請注明出處：http://en.pswp.cn/news/278238.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
)
