1266: [AHOI2006]上学路线routeTime Limit:3 SecMemory Limit:162 MBSubmit:1273Solved:435[Submit][Status]Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一...
分类：
其他好文 时间：
2014-10-04 10:44:56
阅读次数：
236
维护一个字符串，支持以下操作：主要就是 成段插入、成段删除、成段翻转。前两个操作很好通过rope实现。第三个操作也不难，维护两个rope，一个正向，一个反向，翻转时swap一下就行了。rope教程：http://blog.csdn.net/iamzky/article/details/3834865...
分类：
其他好文 时间：
2014-09-06 16:03:04
阅读次数：
324
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
1269: [AHOI2006]文本编辑器editorTime Limit:10 SecMemory Limit:162 MBSubmit:1885Solved:683[Submit][Status]Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编...
分类：
其他好文 时间：
2014-08-06 14:24:31
阅读次数：
204
一不小心又开启了每天昏迷24个小时的状态，脑子不清醒的时候就该去看动画片。
只需要记录光标的位置即可，剩下的就是Splay的经典操作了，不多说了，我只是为了测试模板。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linke...
分类：
其他好文 时间：
2014-06-20 09:45:12
阅读次数：
201
我感觉伸展树越来越模版了，没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE：pos++或者pos--
INSERT：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把insert的内容插入到root的右子树的左子树
ROTATE：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把rev[root10]取反
GET：得到光标位置的后...
分类：
其他好文 时间：
2014-04-29 13:31:22
阅读次数：
498
