rpSebastian

摘要： Problem 平衡树 Splay 题目大意 维护一个数列，支持三种操作。 操作1：添加一个数x。 操作2：询问不超过x的最大的数。 操作三：删除大小在区间【a，b】内的数。 解题分析 和上一题相比，多了一个删除的操作。 首先将a的前驱节点x旋转到根，然后将b的后驱节点y旋转到x的右孩子，这样所有大 阅读全文

摘要： Problem 平衡树 Treap 题目大意 维护一个数列，支持两种操作。 操作1：添加一个数x。 操作2：询问不超过x的最大的数。 解题分析 尝试了一下用指针来写splay，感觉写起来还是比较流畅的，不过用指针的时候还是需要注意一些小细节，要防止对空指针进行赋值。 之后继续把指针版splay的各种 阅读全文