牛の乗客チャレンジ38 Bの部分文字列逆転

問題の意味

固定長 $メートル$部分区間フリップ、単一のクエリ。
開始インデックスの反転動作がインクリメントされていることを確認してください。

問題の解決策

缶 $スプレイ$、とすることができます $O（N）$

まず、フリップかどうかを示すマークで、ウィンドウを修正します。
転覆した場合は、ヘッドの増加に要素を追加したり、末尾に追加しました。
訪問の時、発見や見た目の後方に正の決定をマーク。

ウィンドウは直接応答しない場合。
現在の操作の前に、時間のスライディングウィンドウのように直接割り当て、再インデックス操作（インクリメント）されません。

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e6 + 500;

int n,m,q,swq,now;
deque<char>dq;
char s[maxn],str[maxn];

int main(){
    cin>>n>>m>>q;
    scanf("%s",str);
    strcpy(s+1,str);
    for(int i=1;i<=m;i++)dq.push_back(str[i-1]);
    now=1;
    for(int i=1;i<=q;i++){
        int op,id;scanf("%d%d",&op,&id);
        if(op==2){
            if(id<now||id>now+m-1)putchar(s[id]);
            else{
                id-=now;
                if(swq)putchar(dq[m-1-id]);
                else putchar(dq[id]);
            }
        }
        else{
            while(now<id){
                if(swq){
                    s[now]=dq.back();
                    dq.pop_back();
                    dq.push_front(str[now+m-1]);
                }
                else{
                    s[now]=dq.front();
                    dq.pop_front();
                    dq.push_back(str[now+m-1]);
                }
                now++;
//                for(auto x:dq)cout<<x<<" ";puts("");
            }
            swq^=1;
        }
    }

}

$スプレイ$学びませんでした