$SevenDawns$

摘要： 平衡树（splay） 先以书堆从上到下的下标为权值建立平衡树，对于splay中每个节点记录书的编号 那么现在得到的是有序的书堆 在五个操作之中1,2,3操作较难进行处理 先考虑3操作 当$t=0$时，位置不动，不需要进行操作 当$t=-1$时，可以发现这本书需要插入的位置，就是这个这本书编号对应平衡 阅读全文