例题链接。 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有有序序列是 $5\ 4\ 3\ 2\ 1$,翻转区间是 $[2,4]$ 的话,结果是 $5\ 2\ 3\ 4\ 1$。 前置知识:Splay 参见Splay 树详解。 平衡树维护区间信息 无论是 Splay 还是 FHQ Treap,亦或是其他平衡树,维护区间信息的本质都是——一棵子树代表一段区间。 Previous 题解:Perishable Roads Next LCT详解 CATALOG FEATURED TAGS 树状数组 题解 提高+/省选− 省选/NOI− DP 普及+/提高 基础算法 数学 组合数学 普及/提高− 贪心 字符串 线段树 未完 图论 平衡树 数论 树形 DP 搜索 Tarjan Trie 二分 位运算 二分答案 状态压缩 FHQ Treap 前端 无聊时候的一点思考 最短路 树链剖分 NOI/NOI+/CTSC FRIENDS kanze