Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「BZOJ 1251」序列终结者 - Splay

    给定一个长度为 N 的序列,每个序列的元素是一个整数。要支持以下三种操作:

    1. [L,R] 这个区间内的所有数加上 V
    2. [L,R] 这个区间翻转,比如 1 2 3 4 变成 4 3 2 1
    3. [L,R] 这个区间中的最大值。 最开始所有元素都是 0

    于  BZOJ, CodeVS, Splay, 高级数据结构 继续阅读

  2. Splay 模板 + 详细注释

    普通平衡树的模板。

    插入、查询、删除、前趋、后继、排名、选择。

    更新于 2016 年 1 月 11 日:insert 有锅,根节点处重复插入时没有使 size 增加。

    zyz 大佬的评价

    于  Splay, 数据结构, 算法模板, 高级数据结构 继续阅读

  3. Splay 学习笔记(二)

    在 Splay 学习笔记(一)中,我们学会了用 Splay 维护二叉排序树,来实现了有序集合的查询 / 修改操作,接下来,我们来研究 Splay 在维护数列中的用途。

    于  BZOJ, Splay, 学习笔记, 数据结构, 高级数据结构 继续阅读

  4. Splay 学习笔记(一)

    上周周四开始学 Splay,一边看《高级数据结构》,一边看 FireStorm 的《Splay学习笔记》,现在终于弄明白最基础的一部分了。

    模板请见《Splay 模板 + 详细注释》

    于  BZOJ, Splay, 学习笔记, 数据结构, 高级数据结构 继续阅读