Problem1134--[视频]伸展树5:翻转的伸展树

1134: [视频]伸展树5:翻转的伸展树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

【题意描述】 
 写一种数据结构,来维护一个有序数列,其中需要提供以下操作:
 翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,
结果是5 2 3 4 1
【输入格式】
第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n)
 m表示翻转操作次数,接下来m行每行两个数[l,r] 数据保证 1 < =l < = r < =n
 (n,m < =100000)
【输出格式】
输出一行n个数字,表示原始序列经过m次变换后的结果
Sample Input
5 3
1 3
1 3
1 4
Sample Output
4 3 2 1 5

Source/Category