少主大人殿下的博客

导 为什么非要学习Splay呢？ 因为动态树必须用Splay呀QAQ 基本思想 就是让这个树旋转来旋转去的，维持一个相对平衡 其中spaly指的是单旋，splay指的是双旋，都可以被卡，双旋不容易被卡一些，况且如果你写的是splay的话，那就应该写双旋咯。 其中双旋的内涵式，z字型旋转两次x，线性旋转y再旋转x 操作的话基本上是如果需要调用元素，就把那个元素弄到跟结点来。 ...

前言 找了半天网上的资料，说实话真的不好找哎，然后对着硕果仅存的几篇博客理解了半天。。。。依旧没有弄出什么结论来。 于是嘛。。。就只有对着以前抄的代码理解咯。。发现还是有效果的 基本原理 如果你用平衡树维护集合都不会的话，那你可以出门左拐，看看我的其它平衡树学习笔记 这里造成的一个很大的理解障碍就是它的确和用平衡树维护集合有区别的，其中最大的区别就是维护序列的时候给每个结点挂了一个权...

题目 题目链接 好长。。。。。 但是我觉得这个题目的名字特别好。 分析 尽管感觉是个很弱的题目，好歹是最为数据结构以及 treap的练手题目嘛 首先看起来我们就是需要数据结构去维护个什么东西 坐标比较散，所以我们可以先离散，排个序就可以了,但是要去重！？其实不去也是对的，因为每次都会选择同一个位置 然后就是修改操作 要支持查找最大值、统计元素个数、打上标记（而且是两个），还要分...