COGS 2314 [HZOI 2015] Persistable Editor

发布于 2018-03-02  112 次阅读


题目链接:http://cogs.pro:8080/cogs/problem/problem.php?pid=2314

题意:

维护一种可持久化的文本编辑器, 支持下列操作:

1 p str 在当前版本的第 p 个字符后插入字符串 str, 并作为下一版本

2 p c 在当前版本中删除从第 p 个字符开始的后 c 个字符, 并作为下一版本

3 x p c 输出第 x 个版本从第 p 个字符开始的后 c 个字符

强制在线

开始时为空串,d=0, 且为版本 0, 每进行操作 1,2 就会以上一版本的基础上修改形成下一版本


简单的平衡树序列维护问题,需要可持久化...

写之前觉得这玩意得写一个上午,写了之后发现半个多小时就写完 1A 了... 真好写啊。

 


一个非常弱的准退役OIER