C. Mark and His Unfinished Essay #807 div2

Unfinished Essay #807 div2"/>

C. Mark and His Unfinished Essay #807 div2

Problem - C - Codeforces

题意是给你一个字符串，给m行l,r,让你复制l~r到字符串结尾，给你q个询问，问你第x个位置的字母是啥

这题用substr，一直截取放到字符串后面，不会超时但是会溢出，不行的

还可以就是通过规律来直接写，但是我不擅长，可以说用这种方法我应该写不出

这题可以倒着推，看看第k个在多少行，然后返回到上一个这样的位置，一直到自己原来的字符串然后查询就可以了。因为m总共只有40，时间是完全够的，不必担心。

说实话，这种方法我也是第一次见到，我一开始一直在想着一段一段，不过是正着推，毫无头绪。确实没想到还可以反着推

下面看代码就好了：

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10,M=5050,mod=1e9+7;
ll s[N],l[N],r[N];
int main(){int T;//T=1;cin>>T;while(T--){	 ll n,m,q,len;cin>>n>>m>>q;string ch;cin>>ch;ch=" "+ch;s[0]=n;for(int i=1;i<=m;i++){cin>>l[i]>>r[i];len=r[i]-l[i]+1;s[i]=s[i-1]+len;}while(q--){ll k;cin>>k;for(int i=m;i>=1;i--){if(k>s[i-1]&&k<=s[i])k=k-s[i-1]+l[i]-1;}cout<<ch[k]<<"\n";} }return 0;
}
/**/