题意：
给你四种操作，执行 q q q次
A D D x ADD x ADDx在当前数组后增加x
D E L E T E DELETE DELETE 删除前数组最后的元素
S A V E y SAVE y SAVEy保存前数组到第 y页
L O A D z LOAD z LOADz加载当前数组为第z页保存的数组
思路：
一开始的暴力做法，维护，但会使得空间开销大。
解法：
- 建立一棵树，根为1，值为-1。记为 r o o t root root
- 当前节点为 c u r cur cur
- 每次ADD操作，对于 c u r cur cur节点连边 到 n e w n o d e newnode newnode， c u r cur cur变为 n e w n o d e newnode new
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
