UVA 12538 Version Controlled IDE 可持久化平衡树 || rope
题目:https://vjudge.net/problem/UVA-12538题意:模拟一个版本控制编辑器,有以下操作:
1 p s1\ p\ s: 在pp后面位置插入一个字符串ss
2 p c2\ p\ c:从第pp个字符开始删掉cc个字符
3 v p c3\ v\ p\ c:在第vv个版本中,从第pp个位置开始取cc个字符并输出
前两种操作中每个操作后形成一个新版本。为防止预处理,要求输入中的
原创
2017-09-26 20:39:38 ·
529 阅读 ·
0 评论