您需要写一种数据结构(可参考题目标题),来维护一个有序数列。
其中需要提供以下操作:翻转一个区间,例如原有序序列是 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。