随笔分类 -  线段树

区间gcd
摘要：Description 区间加减、区间 g c d gcd gcd Solution 因为 g c d ( a , b ) = g c d ( a , b − a ) gcd(a,b)=gcd(a,b-a) gcd(a,b)=gcd(a,b−a)， 所以可以差分， g c d ( a l , a l 阅读全文
posted @ 2019-03-13 15:41 Mingoal 阅读(22) 评论(0) 推荐(0)