摘要：题目链接 这道题应该很快看出是平衡树吧。对于每次操作，相当于是在维护好的平衡树上找前驱和后继。一开始我想的是维护两棵平衡树，一棵宠物树，一棵是人树。但是我这样搞就非常傻逼，而且非常难调。其实只用维护一棵平衡树就够了，用一个变量来记录当前是宠物多还是人多，在树上查询前驱和后继就可以了。 坑点： 1.一 阅读全文

摘要：题目链接 这道题需要动态插入，删除，求排名，看到这就想到了平衡树。由于本人只会splay，所以就用splay来做这道题，这道题插入和删除都是模板，但是题中还有一个比价坑的地方就是工资的调整。但我做不到在平衡树上修改点权。如果每一个都去插入和删除的复杂度显然非常高。看了题解发现，可以维护一个变量来记录 阅读全文

摘要：题目链接 平衡树练手题，我们看它这个数列是动态插入的，所以自然而然就会想到用平衡树来维护。平衡树Splay推荐大家看这篇博客 其实差的最小值只有可能是它与其前驱或后继之差，不然就没有更小的了。因为节点是动态插入的，根据Splay的性质，我们为保证复杂度，就会每次将操作节点旋到根，而他的前驱和后继必然 阅读全文

摘要：平衡树是什么东西想必我就不用说太多了吧。 百度百科： 一个月之前的某天晚上，yuli巨佬为我们初步讲解了Splay，当时接触到了平衡树里的旋转等各种骚操作，感觉非常厉害。而第二天我调Splay的模板竟然就搞了一天，最后还是失败告终，只能CV了事，而Splay也成了我心中的一个心结，一直没法解决。在西 阅读全文