A2415 | $【模板】文艺平衡树$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

第一行两个正整数 $n,m$，表示序列长度与操作个数。序列中第 $i$ 项初始为 $i$。 接下来 $m$ 行，每行两个正整数 $l,r$，表示翻转的区间。

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

输入 #1

输出 #1

4 3 2 1 5

C++ 编辑器

输入

输出