SP4487 GSS6 - Can you answer these queries VI

题目描述

## 题目大意 给出一个由$N$个整数组成的序列$A$,你需要应用$M$个操作: * `I p x` 在$~p~$处插入插入一个元素$~x~$ * `D p` 删除$~p~$处的一个元素 * `R p x` 修改$~p~$处元素的值为$~x~$ * `Q l r` 查询一个区间$\left[l,r\right]$的最大子段和

输入格式

输出格式