这是一道模板题。
您需要写一种数据结构(可参考题目标题),来维护一个序列,其中需要提供以下操作:
翻转一个区间,例如原有序序列是 5 4 3 2 1,翻转区间是 的话,结果是 5 2 3 4 1。
5 4 3 2 1
5 2 3 4 1
第一行为 , 表示初始序列有 个数,这个序列依次是 , 表示翻转操作次数。 接下来 行每行两个数 ,数据保证 。
输出一行 个数字,表示原始序列经过 次变换后的结果。
5 3 1 3 1 3 1 4
4 3 2 1 5