首页 > 代码库 > 区间翻转
区间翻转
【题目描述】
给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。
【输入描述】
第一行输入N；
第二行输入N个数，表示原始序列；
第三行输入M；
接下来的M行，每行输入两个数L、R，表示将区间[L,R]翻转。
【输出描述】
输出N个数，表示最终序列。
【样例输入】
4
1 2 3 4
2
1 2
3 4
【样例输出】
2 1 4 3
【数据范围及提示】
对于30%的数据，N <=100，M <= 10000；
对于100%的数据，N <= 150000，M <= 150000；
对于100%的数据，N = 2x，且L = i*2j+1，R = (i+1)*2j。
区间翻转
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。