区间翻转
Posted 【對策局】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了区间翻转相关的知识,希望对你有一定的参考价值。
【题目描述】
给定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。
以上是关于区间翻转的主要内容,如果未能解决你的问题,请参考以下文章