2021年5月18日
AcWing 246. 区间最大公约数
摘要： 原题链接 考察:线段树 思路: 第一个操作:表示把 A[l],A[l+1],…,A[r] 都加上 d.显而易见的差分优化为单点修改. 第二个操作:求[L,R]区间的gcd. 通过这两个操作思考怎么定义结构体.模板L,R然后很明显需要一个变量val记录[L,R]区间内的gcd.但是如果我们把线段树维护 阅读全文
posted @ 2021-05-18 02:07 acmloser 阅读(59) 评论(0) 推荐(0) 编辑