9432 - 文艺平衡树
时间限制 : 1 秒
内存限制 : 128 MB
您需要写一种数据结构(可参考题目标题),来维护一个有序数列。
其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 1,翻转区间是 [2,4] 的话,结果是 5\ 2\ 3\ 4\ 1。
输入
您需要写一种数据结构(可参考题目标题),来维护一个有序数列。
其中需要提供以下操作:翻转一个区间,例如原有序序列是 5\ 4\ 3\ 2\ 1,翻转区间是 [2,4] 的话,结果是 5\ 2\ 3\ 4\ 1。
输出
输出一行 n 个正整数,表示原始序列经过 m 次变换后的结果。
样例
输入
5 3 1 3 1 3 1 4
输出
4 3 2 1 5
提示
对于 100\% 的数据,1 \le n, m \leq 100000 ,1 \le l \le r \le n。