差分线段树

链接

题目描述

小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 $co{l}_i$ 。现在小阳有 3 种操作：

1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。

2 l r：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l =r 输出 0）。

3 l r ：询问 [l,r] 区间里所有贝壳颜色值的最大公约数。

输入描述:

第一行输入两个正整数 n,m，分别表示贝壳个数和操作个数。
第二行输入 n 个数 $co{l}_i$ ，表示每个贝壳的初始颜色。
第三到第 m + 2 行，每行第一个数为 opt，表示操作编号。接下来的输入的变量与操作编号对应。

输出描述:

共 m 行，对于每个询问（操作 2 和操作 3）输出对应的结果。
示例1
输入

5 6
2 2 3 3 3
1 2 3 3
2 2 4
3 3 5
1 1 4 2
3 2 3
2 3 5

输出

3
3
1
3

备注:
$1\le n,m\le 10^5,1\le co{l}_i,x\le 10^3,1\le opt\le 3,1\le l\le r\le n$

$gcd(a,b)=gcd(a,b-a)$

$gcd(a,b,c$