Codeforces 863D 模拟

题意

有一组数，可以进行两种变换，一种是区间元素循环右移，一种是区间元素翻转。最多有20万操作，最后有100次查询，问某个点的值是多少。

题解

看起来是一道很难的数据结构题，但是查询只有100次，所以暴力模拟就可以了。。。100次查询，逆着推，一直退到所有操作之前，输出这个值就可以了。

代码

#include<bits/stdc++.h>
#define LL long long
#define UP(i,l,h) for(int i=l;i<h;i++)
#define DOWN(i,h,l) for(int i=h-1;i>=l;i--)
#define W(t) while(t)
#define INF 0x3f3f3f3f
#define MEM(a,b) memset(a,b,sizeof(a))
#define MAXN 200010
using namespace std;
struct Node{
    int op,l,r;
}nodes[MAXN];
int a[MAXN];

int main(){
    int n,q,m;
    scanf("%d%d%d",&n,&q,&m);
    UP(i,1,n+1){
        scanf("%d",&a[i]);
    }
    UP(i,0,q){
        scanf("%d%d%d",&nodes[i].op,&nodes[i].l,&nodes[i].r);
    }
    W(m--){
        int now;
        scanf("%d",&now);
        DOWN(i,q,0){
            if(now>=nodes[i].l&&now<=nodes[i].r){
                if(nodes[i].op==1){
                    now=now-1;
                    if(now==nodes[i].l-1) now=nodes[i].r;
                }else{
                    now=nodes[i].r-(now-nodes[i].l);
                }
            }
        }
        printf("%d ",a[now]);
    }
}