P3391 【模板】文艺平衡树

题目描述

您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 $5\ 4\ 3\ 2\ 1$,翻转区间是 $[2,4]$ 的话,结果是 $5\ 2\ 3\ 4\ 1$。

输入格式

输出格式

说明/提示

【数据范围】 对于 $100\%$ 的数据,$1 \le n, m \leq 100000 $,$1 \le l \le r \le n$。