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;
}
/*

 
*/