2022年9月18日
线段树维护区间gcd
摘要： 线段树应用 线段树维护区间 $gcd$ Acwing 246. 区间最大公约数 题目描述： 给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： C l r d，表示把 $A[l],A[l+1],…,A[r]$ 都加上 $d$。 Q l r，表示询问 $A[l] 阅读全文
posted @ 2022-09-18 08:55 respect_lowsmile 阅读(460) 评论(0) 推荐(0) 编辑