题目大意:维护一个序列,支持区间插入,区间删除,区间翻转,查询区间元素和,查询区间最大子段和操作. 题解:毒瘤题...QAQ打完这道题发现自己以前学了一个假的 Splay.. 对于区间操作,用 splay 处理是比较优先的选择.取出一段区间 [l,r] 的方式为:将 l-1 旋转到根节点,将 r+1 旋转到根节点的右儿子节点,这样根节点的右儿子的左儿子组成的子树即是取出来一段连续区间,可以很方便对区间进行查询或打标记. 需要注意如下几点: Splay 等平衡树不是 leafy tree,即:每个