1685. #105. 文艺平衡树

时间限制 1000 ms   内存限制 256 MB

这是一道模板题。

您需要写一种数据结构(可参考题目标题),来维护一个序列,其中需要提供以下操作:

翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是 [2,4] 的话,结果是5 2 3 4 1。

输入数据

第一行为 n,m n, m n,mn n n 表示初始序列有 n n n 个数,这个序列依次是 {1,2,…n−1,n}m  表示翻转操作次数。
接下来 m 行每行两个数 [l,r]数据保证 1≤l≤r≤n 

输出数据

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

样例输入

复制
5 3
1 3
1 3
1 4 · \n
 · \n
 · \n
 · \n

样例输出

复制
4 3 2 1 5 · · · · \n

样例说明

1≤n,m≤105 

提交

请先 登录

© 2025 FAQs Contact About