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数组，表示指针。fi表示1-i的最大前缀和

对于插入操作，我们模拟一下指针与链表的插入，并更新相应的f值。

对于向右操作，我们更新相应的f值。

对于删除操作，我们模拟一下指针与链表的删除。

大概就这样了。