2018年10月_*ACoder*

维护数列【问题描述】请写一个程序，要求维护一个数列，支持以下 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关注的人

ACoder

原创 UVA10951 - Polynomial GCD

原创 UVA12119 - The Bells are Ringing

原创 UVA11014 - Make a Crystal

原创 hdu2965 Business Cards

原创 poj2800 Joseph's Problem

原创 HDU2973 YAPTCHA

原创 UVA11728 - Alternate Task

原创 UVA10673 - Play with Floor and Ceil

原创 HDU3664 Permutation Counting

原创 UVA1425 - Metal

原创 UVA10237 - Bishops

原创 UVA11481 - Arrange the Numbers

原创 UVA11645 - Bits

原创 UVA1350 - Pinary

原创 UVA1436 - Counting heaps

原创 UVA11529 - Strange Tax Calculation

原创 UVA12075 - Counting Triangles

原创 UVA1510 - Neon Sign

原创 UVA1393 - Highways

原创 UVA10883 - Supermean

原创 UVA11461 - Square Numbers

原创 UVA10791 - Minimum Sum LCM

原创 UVA11489 - Integer Game

原创 UVA12050 - Palindrome Numbers

原创 UVA11609 - Teams

原创 UVA11076 - Add Again

原创 hdu5228 Count a*b

原创 UVA11752 - The Super Powers

原创 UVA11388,11889,10943,10780,10892

NOI2005维护数列原题

空空如也