编程题
### 问题描述 给定长度为 $N$ 的序列,第 $i$ 项的权值为 $i$,要求支持以下操作:翻转一个区间,例如原有序列为 $1,2,3,4,5$,翻转区间 $[2,4]$,结果为 $1,4,3,2,5$。 给定 $Q$ 次操作,每次操作给定区间 $[l,r]$,表示一次操作。 要求输出 $Q$ 次操作后的最终序列。 ### 输入格式 第一行包含 $1$ 个正整数 $N,Q$,表示序列长度和操作次数。 之后 $Q$ 行,每行给定 $l,r$,表示一次操作。 ### 输出格式 输出 $1$ 行,包含 $N$ 个整数,表示答案。 ### 样例输入 ```text 6 5 1 1 1 3 1 5 2 3 1 6 ``` ### 样例输出 ```text 6 3 2 4 1 5 ``` ### 评测数据规模 对于所有测评数据,$1 \leq Q \leq 2 \times 10^5,1 \leq x < 10^9$。
查看答案
赣ICP备20007335号-2