摘要： 文艺平衡树 为什么要叫这个名字？因为翻转很文艺吗... 给你一个序列，每次进行区间翻转，要求最终得到的序列. 分析 正如它的名字一样，我们用FHQtreap来解决这个问题。 既然实现区间翻转了，那BST性质是否就被破坏掉了呢？ 非也，还记得学习BST时我们提到了，二叉搜索树的中序遍历就是把序列从小到 阅读全文