• 2024-06-18acwing246 区间最大公约数
    给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:Clrd,表示把A[l],A[l+1],...A[r]都加上d。Qlr,表示查询A[l],A[l+1],...A[r]的最大公约数。对于每个询问,输出一个整数表示答案。分析:利用差分数组,将区间修改转换成两次单点修改。再用差分数组构造出原数组区间的