2021年6月1日
区间最大公约数
摘要： 区间最大公约数 gcd + 线段树 本题是可以用单点修改实现的 : 如果我们要求区间的$gcd:gcd(a,b,c,d).$ 根据gcd的推论:$gcd(a,b)=gcd(a,b-a)$在多项中的推广: \(gcd(a,b,c,d)=gcd(a,b-a,c-b,d-c)\) 当我们需要修改一个区间$ 阅读全文
posted @ 2021-06-01 21:05 phr2000 阅读(69) 评论(0) 推荐(0) 编辑