文件名称：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 求出当前数列中和最大的一段子列， 并输出最大和