2018年08月_*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

原创 GYM 101615 G - Security Badge

原创 UVALive8138 - Number Generator

原创 UVA1336 - Fixing the Great Wall

原创 NWERC 2017 G.Glyph Recognition

原创 poj3124 The Bookcase

原创 UVA12235 - Help Bubu

原创 bzoj2753: [SCOI2012]滑雪与时间胶囊

原创 hdu4035 Maze

原创 hdu4089 Activation

原创 HDU44065 Aeroplane chess

原创 bzoj3242: [Noi2013]快餐店

原创 LightOJ1422 Halloween Costumes

原创 hdu5009 Paint Pearls

原创 hdu4055 Number String

原创 hdu1024 Max Sum Plus Plus

原创 Codeforces Round #503 (by SIS, Div. 2) C. Elections

原创 Codeforces 2013, VI Samara Regional Intercollegiate Programming Contest G. Image Processing

原创 UVA 1407 - Caves

原创 UVA - 1427 Parade

原创 UVA - 1437 String painter

原创 Codeforces 2013, VI Samara Regional Intercollegiate Programming Contest B. A Lot of Joy

原创 UVA1452 Jump

原创 UVA11795 Mega Man's Mission

原创 UVA1456 Cellular Network

原创 2018ACM-ICPC 江苏站 K.Road

原创 ACM-ICPC 2018 江苏站 I. T-shirt （含矩阵乘法结合律证明）

原创 2018 ACM-ICPC 江苏站 G.WIndow

原创 ACM-ICPC2018江苏站 E.Message

原创 UVA11404 Palindromic Subsequence

原创 UVA11552 Fewest Flops

原创 poj3415 Common Substrings

原创 HDU6194 string string string

原创 poj3294 Life Forms （后缀数组模板）

原创 UVA10534 Wavio Sequence

原创 UVA11584 Partitioning by Palindromes

原创 UVA1392 DNA Regions

NOI2005维护数列原题

空空如也