2019年8月15日
AcWing 246. 区间最大公约数
摘要： 传送门 题目描述 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整数表示答案 阅读全文
posted @ 2019-08-15 10:53 19呀 阅读(251) 评论(0) 推荐(0) 编辑