2018年12月24日
【洛谷】P3391 【模板】文艺平衡树（Splay）
摘要： 文艺平衡树的Fhq Treap（无旋treap）做法 与普通平衡树不同的是，这里平衡树需要维护的是一个序列，怎么办呢？ 题解 平衡树的性质：无论哪个操作都不会改变树的中序遍历 所以，对于一个序列平衡树来说，可以通过中序遍历来维护整个数组，那么对应的下标为$k$的值就相当于平衡树中的$Kth$。 那么 阅读全文
posted @ 2018-12-24 13:34 Westerly 阅读(227) 评论(0) 推荐(0)