2016年8月29日
【NOI2003T2】文本编辑器Editor-伸展树数列操作
摘要： 题目：文本编辑器Editor做法：此题用伸展树（Splay Tree）数列操作的方法来进行插入、删除和提取操作。如果伸展树的中序遍历为要操作的序列，我们就可以这样提取字符串：如要提取从第i个元素开始的len个元素，就将第i个元素所在的节点旋转到根，再将第i+len+1... 阅读全文
posted @ 2016-08-29 22:15 Maxwei_wzj 阅读(123) 评论(0) 推荐(0)
【NOI2003T2】文本编辑器Editor-伸展树数列操作
摘要： 题目：文本编辑器Editor做法：此题用伸展树（Splay Tree）数列操作的方法来进行插入、删除和提取操作。如果伸展树的中序遍历为要操作的序列，我们就可以这样提取字符串：如要提取从第i个元素开始的len个元素，就将第i个元素所在的节点旋转到根，再将第i+len+1... 阅读全文
posted @ 2016-08-29 22:15 Maxwei_wzj 阅读(108) 评论(0) 推荐(0)