P99432

文艺平衡树

难度 7 级 平衡树 懒标记
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 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 次变换后的结果。

样例

样例 1
输入
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。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交