P10463 Interval GCD

给定一个长度为 $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)。 对于每个询问，输出一个整数表示答案。

无

无

对于所有测试数据满足 $N \le 500000$，$M \le 100000$， $1 \le A[i] \le 10^{18}$，$|d| \le 10^{18}$，保证数据在计算过程中不会超过 long long 范围。