863D - Yet Another Array Queries Problem（思维）

原题连接：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+;
 struct Query {
     int type;
     int l,r;
 }Q[MAXN];
 int a[MAXN];
 int n, q, m;
 void print(int b)
 {
     for (int i = ;i <= q;i++) {
         if (b >= Q[i].l&&b <= Q[i].r) {
             if (Q[i].type == ) {
                 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 = ;i <= n;i++) {
         scanf("%d", &a[i]);
     }
     for (int i = q;i >= ;i--) {
         scanf("%d %d %d", &Q[i].type, &Q[i].l, &Q[i].r);
     }
     int b;
     for (int i = ;i < m;i++) {
         scanf("%d", &b);
         if (i != ) printf(" ");
         print(b);
     }
     printf("\n");
     return ;
 }