2019年05月_*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

原创 uva1519 - Dictionary Size

原创 uva-1399 Puzzle

原创 uva1314 - Hidden Password

原创 Codeforces Round #562 Good Triple

原创 uva1470 - Casting Spells

原创 uva1358 - Generator

原创 2019 计蒜之道初赛第一场 C.商汤AI园区的n个路口（中等）

原创 uva10829 - L-Gap Substrings

原创 uva1076 - Password Suspects

原创 UVA - 11488 Hyper Prefix Sets

原创 hdu3670 A Sequence of Numbers

原创 UVA - 1493 Draw a Mess

原创 HDU4052/UVA1492 Adding New Machine

原创 codeforces 1163D. Mysterious Code

原创 uva1455 - Kingdom

原创 cf1156E. Special Segments of Permutation

原创 UVA - 1513 Movie collection

原创 uva12299 - RMQ with Shifts

原创 codeforces1156F. Card Bag

原创 codeforces1157D N Problems During K Days

原创 uva1232 - SKYLINE

原创 uva1569 - Multiple

原创 codefoces1157F Maximum Balanced Circle

原创 poj1659 Frogs' Neighborhood

原创 uva11525 - Permutation

原创 uva12086 - Potentiometers

原创 uva11992 - Fast Matrix Operations（含线段树模板）

原创 uva12130 - Summits

原创 uva12096 - The SetStack Computer

原创 Codeforces Round #556 (Div. 1) B. Three Religions

NOI2005维护数列原题

空空如也