2018年8月20日
【BZOJ3223】文艺平衡树【Splay】
摘要： 在此之前，我学会了treap，因此学起splay来很轻松 splay又叫伸展树，可以分裂和合并，从而实现区间操作。splay，和treap是不同的。treap是二叉搜索树，对节点权值满足左小右大的特性。splay是由序列信息组成的一颗树，满足一大特性——中序遍历后得到原序列。换句话说，splay中每 阅读全文
posted @ 2018-08-20 15:34 mgnfcnt 阅读(154) 评论(0) 推荐(0) 编辑