Jzoj4778 数列编辑器

我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1<=k<=n，所以可以用一个数组存在光标前面的数，每次维护一下前缀和就好

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 1000010
using namespace std;
int l[N],r[N],s[N]; char c[5];
int w[N],f[N]={-1<<29},n=0,m,t,cnt=0;
int main(){freopen("editor.in","r",stdin);freopen("editor.out","w",stdout);scanf("%d",&m);for(int x;m--;){scanf("%s",c);if(*c=='I'){scanf("%d",&x);++n; ++cnt;l[cnt]=t; r[cnt]=r[t];l[r[t]]=cnt; r[t]=cnt;w[n]=w[n-1]+x; t=cnt;s[t]=x; f[n]=max(f[n-1],w[n]);} else if(*c=='D'){r[l[t]]=r[t];l[r[t]]=l[t];t=l[t];  --n;} else if(*c=='R'){if(r[t]){t=r[t];++n; w[n]=w[n-1]+s[t];f[n]=max(f[n-1],w[n]);}} else if(*c=='L'){if(n){ --n; t=l[t]; }} else { scanf("%d",&x); printf("%d\n",f[x]);}}
}

转载于:https://www.cnblogs.com/Extended-Ash/p/9477281.html

Jzoj4778 数列编辑器相关推荐

「Luogu P2201」数列编辑器解题报告
数列编辑器,在线IDE 本期的主题是洛谷的在线IDE 小学生?!小学生虐我 ? 思路: 怎么说链表也是可以的吧,虽然比较繁琐然后涉及到了前缀和和一些优化手段(应该可以说是记忆化吧)? 用p记录光标的 ...
2020.12.19【NOIP提高B组】模拟总结
文章目录前言总结 T1 Description 题解代码 T2 Description 题解 T3 Description 题解代码 T4 Description 题解代码前言这是一个正 ...
Bzoj1269 [AHOI2006]文本编辑器editor
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3678 Solved: 1380 Description 这些日子,可可不和卡卡一起玩了,原来可可 ...
木兰编程语言重现——支持列表操作，演示编辑器高亮
通过添加列表操作等功能,已可编写经典排序算法.另外,作为代码编辑器的第一步,用 Python 实现了带基本语法高亮的编辑器原型,用于显示木兰源码. 功能编辑器功能用 tkinter 的 Text ...
推荐LaTeX在线编辑器
完全公益的.免费. http://zh.numberempire.com/texequationeditor/equationeditor.php 这个网站还提供了很多优秀的工具: 函数求导工具在线 ...
有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。
这里写自定义目录标题新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中.居左.居右 ...
第六章第十三题（数列求和）(Sum series)
*6.13(数列求和)编写一个方法对下面的数列求和: 编写一个测试程序,显示下面的表格: i m(i) ----------------------- ...
贪心法第2关：求一个数列的极差
任务描述本关任务:将 n 个正整数作成的一个数列,进行如下操作:每一次删除其中的两个数 a 和 b,然后在数列中加入一个数a×b+1,如此下去直至数列中剩下一个数. 在所有按这种操作方式最后得到的数 ...
用matlab几何画板,教你用几何画板画数列图像
几何画板在几何作图时应用很广泛,同时也能在函数中意应用,画出函数图像,不仅如此,几何画板还能在数列中进行应用,下面就介绍如何利用几何画板画数列图象. 如:求数列an=1+n/2(n=1,2,3•••• ...

Jzoj4778 数列编辑器

Jzoj4778 数列编辑器相关推荐

最新文章

热门文章