P4395 - 数列操作(加强版)

题目

P4395数列操作(加强版)

限制 : 时间限制 : - MS 空间限制 : - KB

评测说明 : 时限1s,空限256m

描述：给出一列数{Ai}(1≤i≤n)，一开始数列中所有元素都是0，总共有m次操作，操作分两种：

1. x y z 将x到y区间的所有数字加上z

2. x y 将x到y区间的最大一个数字输出

第一行，两个整数n和m
接下来m行，每行描述一次操作，1开头表示1号操作，2开头表示2号操作。

对于每个2号操作。输出一行，一个整数，表示所求结果。

10 5
1 1 4 3
2 2 3
2 3 5
1 2 4 2
2 2 5

3
3
5

25 12
1 3 20 16
1 2 9 6
2 8 20
1 10 16 14
1 3 20 6
2 5 15
1 2 12 1
1 4 8 20
2 5 16
1 12 22 12
1 8 15 21
2 9 25

22
36
49
70

1<=m<=20,000 1<=n<=1,000,000,000
0<=z<=10,000