摘要: $fhq treap$ 复习一下fhq treap fhp treap 就是一种不旋转的treap,所以也就有treap的性质——BST + 堆,然后用拆分+合并代替treap的旋转操作 其优点在于: 支持区间,效率高, 可持久化 下面是需要的变量 操作一 : split(拆树 将一棵树拆成两个 c 阅读全文
posted @ 2020-01-17 20:57 优秀的渣渣禹 阅读(260) 评论(1) 推荐(1) 编辑