摘要：
文艺平衡树笔记—— \(\text{fhq Treap}\) P3391 【模板】文艺平衡树 题意 给你一个数列 \(1\sim n\) ，要求支持一种操作： 给定一个区间 \([l,r]\) ，翻转这个区间。 比如， \(\text{1 2 3 4 5}\) ，翻转 \([1,3]\) 之后，得到 阅读全文
摘要：
平衡树笔记——\(\text{fhq Treap}\) 普通的二叉搜索树 定义 空树是一棵二叉搜索树。 对于每一个点，如果它的左子树不为空，那么左子树上的所有点的权值要小于这个点的权值。 对于每一个点，如果它的右子树不为空，那么阿巴阿巴…… 二叉搜索树的左右子树都是二叉搜索树。 直接 \(\text 阅读全文