摘要：题面见https://www.luogu.org/problemnew/show/P2596 题面就是描述了一个书柜从上到下放着书，可以看作一个序列，每个数的序号为它在从上向下数第几本 一开始建树偷了个懒，就直接一个个insert 因为题目中都是以书的编号进行操作，所以记一个pos[ ] 操作一：把 阅读全文

摘要：这道题据说是noi题目中算是比较毒瘤的数据结构题了，5k多的代码加上随手写挂细节，我调了两天 题面见https://www.luogu.org/problemnew/show/P2042 （歪个题，这类区间操作的数据结构题可以先去写GSS系列题，会比较容易理解合并的操作） （再歪个题，我将在近期补一 阅读全文

摘要：splay是支持区间操作的，先做这道题入个门 大多数操作都和普通splay一样，就不多解释了，只解释一下不大一样的操作 阅读全文

摘要：在多次学习splay后，我终于理解并码出了整份代码 参考了https://tiger0132.blog.luogu.org/slay-notes的博客 具体实现原理在上面这篇博客和百度中可以查到，接下来我们看一下代码 普通平衡树这道题大概就是这样了，接下来会跟进有关题目的训练及题解。 阅读全文