标签:
【题目描述】
给定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。
标签:
原文地址:http://www.cnblogs.com/Ackermann/p/5904864.html