该文被密码保护。

摘要：链接一下题目：luoguP3391[模板]文艺平衡树(Splay) 平衡树解析 这里的Splay维护的显然不再是权值排序 现在按照的是序列中的编号排序（不过在这道题目里面就是权值诶。。。） 那么，继续考虑，其实最终的结果也就是整颗Splay的中序遍历（平衡树的性质诶） 那么，现在如果按照权值来维护显 阅读全文

摘要：链接一下题目：luoguP3369[模板]普通平衡树(Treap/SBT) 平衡树解析 阅读全文

摘要：转自：yyb巨佬的平衡树 不知道splay是啥，，你也要知道平衡树是啥。。。 平衡树是一个神奇的数据结构， 对于任意一个节点，左儿子的值比它小，右儿子的值比它大 并且任意一棵子树单独拎出来也是一棵平衡树 就像这样。。。。 各位大佬请原谅我丑陋无比的图 上面这个丑陋的东西就是一棵平衡树，他现在很平衡， 阅读全文