863D

原题连接：http://codeforces.com/problemset/problem/863/D

题意：对a数列有两种操作：

1 l r ，[l, r] 区间的数字滚动，即a[i+1]=a[i], a[l]=a[r]

2 l r ，[l, r] 区间的数字位置反转。

若干个操作之后输出a[b[i]].

思路：

由于是在操作结束后输出，且b[i]的个数不多（<=100），所以可以通过反推求出答案。

AC代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long LL;
const int MAXN = 2e5+10;    
struct Query {
    int type;
    int l,r;
}Q[MAXN];
int a[MAXN];    
int n, q, m;
void print(int b)
{
    for (int i = 1;i <= q;i++) {
        if (b >= Q[i].l&&b <= Q[i].r) {
            if (Q[i].type == 1) {
                b--;
                if (b < Q[i].l)
                    b = Q[i].r;
            }
            else 
                b = Q[i].r - (b - Q[i].l);
        }
    }
    printf("%d", a[b]);
    return;
}
int main() {

    scanf("%d %d %d", &n, &q, &m);
    for (int i = 1;i <= n;i++) {
        scanf("%d", &a[i]);
    }
    for (int i = q;i >= 1;i--) {
        scanf("%d %d %d", &Q[i].type, &Q[i].l, &Q[i].r);
    }
    int b;
    for (int i = 0;i < m;i++) {
        scanf("%d", &b);
        if (i != 0) printf(" ");
        print(b);
    }
    printf("
");
    return 0;
}