社区讨论

翻译

2018/03/03 11:03SP4487GSS6 - Can you answer these queries VI参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 1 条
当前快照: 1 份
快照标识符: @mi6nxvx1
此快照首次捕获于: 2025/11/20 07:58
此快照最后确认于: 2025/11/20 07:58

题目大意

给出一个由

N

个整数组成的序列

A

，你需要应用

M

个操作：

I p x 在 $~p~$ 处插入插入一个元素 $~x~$
D p 删除 $~p~$ 处的一个元素
R p x 修改 $~p~$ 处元素的值为 $~x~$
Q l r 查询一个区间 $\left[l,r\right]$ 的最大子段和

输入格式

第一行一个数

N

，表示序列的长度

第二行

N

个数，表示初始序列

A

第三行一个数

M

，表示操作的次数

接下来的

M

行，每行一个操作，格式见题目描述

输出格式

输出若干行，每行一个整数，表示查询区间的最大子段和

回复

共 1 条回复，欢迎继续交流。

正在加载回复...