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 ;

 }

863D - Yet Another Array Queries Problem（思维）的相关教程结束。