摘要：
学习hzwer的代码。 http://hzwer.com/2841.html 这是一道经典的splay模板题 入门建议阅读《伸展树的基本操作与应用》，以及手画练习 以下模板是结合前人经验，经多次修改后的结果 c分别是结点左右儿子，fa是结点父亲 size是子树大小，sum是子树权值和，v是结点权值， 阅读全文
摘要：
继续splay 我们删除和加点都要用splay维护 这样直接利用搜索树的性质模拟即可。 阅读全文
摘要：
复习一波splay算法。 先来一道模板题，多开两个哨兵节点便于我们将l-1转到根上，r+1转到l-1的右子树上，这样反转的区间就是根的右子树的左子树。 类似线段树开懒标记，每次操作复杂度O（logN） By：大奕哥 阅读全文