摘要：
一道极其相似的题。。。http://hi.baidu.com/8361101/item/5b149103cbf4007cbee97e5f就多了个区间查找，少了个翻转。。。少了翻转的话貌似可以不用Splay？反正我懒得去想。。。每次操作复杂度均为O(lg n)诶我貌似没讲如何区间查找。。。。。。假设我... 阅读全文
摘要：
。。。。这道题就是Noi原题嘛。。。虽然更容易写。。。题意：建立一个数据结构，并支持以下操作：Insert 区间插入有序序列；Delete 区间删除；Rotate 区间翻转；Get 单点查询那就用Splay来做吧。。。每个操作O(lg n)还有块状链表，O(n^0.5)，但难写【我会说块状链表已经成... 阅读全文