Dotcpp  >  编程题库  >  序列
题目 2553:

序列

时间限制: 2s 内存限制: 192MB 提交: 42 解决: 5

题目描述

此处省略1万字题目背景

给定一个长度为序列(下标从1~),需要你支持下面几种操作:

  1. 给区间内所有的数加
  2. 给区间内所有的数设定为
  3. 求区间中的最大值。

输入格式

第一行两个正整数,分别表示序列长度与操作个数。

第二行有个整数,表示序列。

接下来有m行,每行最多四个整数,其中前三个一定要读入。
时,表示操作1,需要你读入
时,表示操作2,需要你读入
时,表示操作3,不需要你读入

输出格式

在每一个操作3时输出区间中的最大值,每行一个。

样例输入

3 3
1 2 3
1 1 2 2
2 2 3 2
3 1 3

样例输出

3

提示

,保证区间合法。

标签