Codeforces 863D 模拟

来源：互联网发布：隔音好的耳机推荐知乎编辑：程序博客网时间：2024/05/22 17:27

题意

有一组数，可以进行两种变换，一种是区间元素循环右移，一种是区间元素翻转。最多有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 200010using 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]);    }}

阅读全文

0 0