题库
比赛
近期比赛
排名
话题
编译器
登录
题目描述
题解
我的提交
1141.操作格子
查看全部提交
提交状态
耗时
内存
语言
提交时间
1141.操作格子
时间限制:1000MS 内存限制:65535KB
题目描述
有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。
输入描述
第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内格子权值和,p=3时表示求区间[x,y]内格子最大的权值。 其中:1 <= n <= 100000,m <= 100000,0 <= 格子权值 <= 10000
输出描述
有若干行,行数等于p=2或3的操作总数。 每行1个整数,对应了每个p=2或3操作的结果。
示例
输入样例
4 3 1 2 3 4 2 1 3 1 4 3 3 1 4
输出样例
6 3
提示
相关标签
蓝桥
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
4 3 1 2 3 4 2 1 3 1 4 3 3 1 4
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120