题意
对长度固定
的子区间翻转,单点询问。
保证翻转操作的起始下标递增。
题解
可 ,也可
首先我们固定一个窗口,用一个标记表示是否翻转。
如果被翻转了,加进元素就加在头,否则加在尾。
访问的时候,标记决定正着找还是倒着找。
如果不在窗口内的,直接得到答案。
当前操作下标之前的不会被再次操作(递增),所以在滑动窗口的时候直接赋值。
#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;
}
}
}
没学