【文件属性】：
文件名称：NOI2005维护数列原题
文件大小：76KB
文件格式：PDF
更新时间：2019-03-09 02:19:29
维修数列,NOI
维护数列
【问题描述】
请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 操作编号 输入文件中的格式 说明
1. 插入 INSERT_posi_tot_c1_c2_..._ctot
在当前数列的第posi 个数字后插入tot 个数字：c1, c2, …, ctot；若在数列首插 入，则 posi 为 0
2. 删除 DELETE_posi_tot
从当前数列的第 posi 个数字开始连续 删除 tot 个数字
3. 修改 MAKE-SAME_posi_tot_c
将当前数列的第 posi 个数字开始的连 续 tot 个数字统一修改为 c
4. 翻转 REVERSE_posi_tot
取出从当前数列的第 posi 个数字开始 的 tot 个数字，翻转后放入原来的位置
5. 求和 GET-SUM_posi_tot
计算从当前数列开始的第 posi 个数字 开始的 tot 个数字的和并输出
6. 求和最 大的子列
MAX-SUM
求出当前数列中和最大的一段子列， 并输出最大和