BZOJ-1269 文本编辑器

。。。。

这道题就是Noi原题嘛。。。虽然更容易写。。。

 

题意:

建立一个数据结构,并支持以下操作:

Insert 区间插入有序序列;Delete 区间删除;Rotate 区间翻转;Get 单点查询

 

那就用Splay来做吧。。。每个操作O(lg n)

还有块状链表,O(n^0.5),但难写【我会说块状链表已经成为暴力的象征了吗= =】

 

如何处理区间翻转呢?

线段树的标记懒传递嘛。。。这是种思想,自己去体会。。。

 

【Code】

 

posted @ 2014-08-09 22:28  NanoApe  阅读(123)  评论(0编辑  收藏  举报
AmazingCounters.com