您的位置: 首页 > IT文章 > BZOJ-1269 文本编辑器 BZOJ-1269 文本编辑器 分类: IT文章 • 2022-03-26 17:59:00 。。。。 这道题就是Noi原题嘛。。。虽然更容易写。。。 题意： 建立一个数据结构，并支持以下操作： Insert 区间插入有序序列；Delete 区间删除；Rotate 区间翻转；Get 单点查询 那就用Splay来做吧。。。每个操作O(lg n) 还有块状链表，O(n^0.5)，但难写【我会说块状链表已经成为暴力的象征了吗= =】 如何处理区间翻转呢？ 线段树的标记懒传递嘛。。。这是种思想，自己去体会。。。 【Code】
