CodeForces - 863D Yet Another Array Queries Problem 往回查找

区间操作的问题，两种操作

乍一看挺吓人，，但是 这个题让输出的是 m 个，数量很小

一般遇到的区间操作的题都是输出最后的区间，或者一种操作是求和之类的输出，

那样的话可能就要用树状数组或者线段树了

而这里只问很少的 m 的位置的，而且没有改变原数组的值，所以对于每个位置，根据 Q 个操作，往回找到他的位置就行了

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
#include <sstream>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 7, INF = 0x3f3f3f3f, mod = 1e9 + 7;
int n, Q, m;
int a[maxn];

struct node {
    int ty, l, r;
}q[maxn];

void init() {
    scanf("%d %d %d", &n, &Q, &m);
    for(int i = 1; i <= n; ++i)
        scanf("%d", &a[i]);
    for(int i = 0; i < Q; ++i)
        scanf("%d %d %d", &q[i].ty, &q[i].l, &q[i].r);
}

int find_(int id) {
    for(int i = Q-1; i >= 0; --i) {
        if(id >= q[i].l && id <= q[i].r) {
            int l = q[i].l, r = q[i].r;
            if(q[i].ty == 1) {
                if(id == l) { id = r;}
                else id--;
            }
            else id = (r-id+l);
        }
    }
    return a[id];
}

void solve() {
    for(int i = 0; i < m; ++i) {
        if(i) printf(" ");
        int id;
        scanf("%d", &id);
        printf("%d", find_(id));
    }
}

int main() {
    init();
    solve();
    return 0;
}

/*
6 3 5
1 2 3 4 5 6
2 1 3
2 3 6
1 1 6
2 2 1 5 3
*/