提示: 欢迎访问OurACM平台。
Problem 2201 序列操作

Accept: 49    Submit: 142
Time Limit: 2000 mSec    Memory Limit : 65536 KB

Problem Description

给一个长度为n的序列a1,a2,a3,……,an,要求对序列进行以下两种操作

1.L,R,X,将区间[L,R]的每个数字ai变成X-ai,保证X>=区间[L,R]中的任意数字。

2.L R,求区间[L,R]中所有数字的最大公约数。

Input

包含多组数据

每组数据第一行两个数字n和m,分别表示序列长度和操作数。(n,m<=100000)

第二行n个数字,第i个数字表示序列中第i个数

接下来m行第一个数字typ表示操作种类

Typ=1,输入L,R,X

Typ=2,输入L R

Output

对于每一个询问操作,输出一行答案。

Sample Input

5 5 2 4 6 8 10 1 2 4 10 1 4 4 6 2 3 4 1 4 4 9 2 4 5

Sample Output

4 5

Source

FOJ有奖月赛-2015年10月

Submit  Back  Status  Discuss