HBC17396[NOI2005]维修数列题解

2拍不死你 算法基础篇 30 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
请写一个程序,要求维护一个数列,支持以下6种操作:(请注意,格式栏中的下划线‘_’表示实际输入文件中的空格) 操作编号 输入文件中的格式 说明

请写一个程序,要求维护一个数列,支持以下 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 求出当前数列中和最大的一段子列, 并输出最大和

HBC17396[NOI2005]维修数列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC17396[NOI2005]维修数列题解