- 博客(72)
- 资源 (1)
- 收藏
- 关注
RSS订阅
546NOI2005维护数列原题
维护数列
【问题描述】
请写一个程序，要求维护一个数列，支持以下 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
求出当前数列中和最大的一段子列， 并输出最大和
2016-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人