CodeForces 863D Yet Another Array Queries Problem 暴力

最新推荐文章于 2025-08-09 11:46:48 发布

转载最新推荐文章于 2025-08-09 11:46:48 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sbfhy/p/7656165.html

文章标签：

#数据结构与算法

本文针对CodeForces平台上的863D题目提供了一种解决方案，该方案利用了m<=100这一特点，通过逆向操作来处理每个查询，最终输出所求值。代码使用C++编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CodeForces 863D

题意：长度为 n 的数组 a[] ，有两个操作： 1、区间 [l,r] 的数向右移，即 a[i+1] 变为 a[i]，a[l] 变为 a[r] 。 2、反转区间 [l,r] 。最后有 m 个询问 q，输出最后得到的数组里 a[q] 的值。

tags：一开始觉得是什么数据结构，发现 m <= 100，这样就直接暴力，对于每个询问从后往前反过来操作一遍。

#include<bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b)  memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define MP make_pair
#define PB push_back
#define fi  first
#define se  second
typedef long long ll;
const int N = 200005;

int n, q, m, a[N], t[N], l[N], r[N];
int main()
{
    scanf("%d%d%d", &n, &q, &m);
    rep(i,1,n) scanf("%d", &a[i]);
    rep(i,1,q) scanf("%d%d%d", &t[i], &l[i], &r[i]);
    int bi;
    rep(j,1,m)
    {
        scanf("%d", &bi);
        per(i,q,1)
        {
            if(l[i]<=bi && bi<=r[i])
            {
                if(t[i]==1)
                {
                    bi = (bi==l[i]) ? r[i] : bi-1;
                }
                else
                {
                    bi = l[i]+(r[i]-bi);
                }
            }
        }
        printf("%d ", a[bi]);
    }

    return 0;
}