题目描述

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

输入格式

第一行为 $n$，$m$。

$n$ 表示初始序列有 $n$ 个数，这个序列依次是 $\text{1 , 2 , …… , n - 1 , n}$。$m$ 表示翻转操作次数。

接下来 $m$ 行每行两个数 $[l,r]$，数据保证 $1 \leq l \leq r \leq n$。

输出格式

输出一行 $n$ 个数字，表示原始序列经过 $m$ 次变换后的结果。

5 3
1 3
1 3
1 4

4 3 2 1 5

数据规模与约定

• 对于 $100\%$ 的数据，$n,m \leq 10^5$。

题目来源

平衡树