JZOJ 4778. 【NOIP2016提高A组模拟9.14】数列编辑器

Problem

Description

Input

Output

Sample Input
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
Sample Output
2
3
样例解释：

Data Constraint

Solution

纯模拟，用指针与链表。
建立l,r数组，表示指针。$f_i$表示1-i的最大前缀和
对于插入操作，我们模拟一下指针与链表的插入，并更新相应的f值。
对于向右操作，我们更新相应的f值。
对于删除操作，我们模拟一下指针与链表的删除。
大概就这样了。