2020年5月10日
splay
摘要： splay 通过旋转的方式维持二叉树平衡。 直线型：一直向上右旋或者左旋。 之字型：先左旋，再右旋，或者先右旋，再左旋。 一直旋到根。 P3391 【模板】文艺平衡树 给定一个序列，经过若干次 [ l , r ] 区间的旋转，问m 次之后 序列。 考虑splay 旋转，维护一个键值，那么点树上的位置 阅读全文
posted @ 2020-05-10 19:22 无声-黑白 阅读(191) 评论(0) 推荐(0) 编辑