2019年8月15日
区间最大公约数
题目链接 题意：给定一个长度为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)。 对于每个询问，输出一个整数表示答案。 Read More
posted @ 2019-08-15 18:57 Ldler Views(561) Comments(0) Diggs(0) Edit