zoukankan      html  css  js  c++  java
  • BZOJ-1269 文本编辑器

    。。。。

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

    题意:

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

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

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

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

    如何处理区间翻转呢?

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

    【Code】

  • 相关阅读:
    总结
    总结
    总结
    总结
    合作成功案例
    本周作业
    上周作业
    本周总结
    本周作业
    分答
  • 原文地址:https://www.cnblogs.com/NanoApe/p/4396753.html
Copyright © 2011-2022 走看看