比赛 2025.5.24 评测结果 AAAAAATTTA
题目名称 魔法传输 最终得分 70
用户昵称 会挽弯弓满月 运行时间 6.827 s
代码语言 C++ 内存使用 4.00 MiB
提交时间 2025-05-24 11:51:20
显示代码纯文本
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e5+10,mod=1000000007;
ll n,m;
ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}
ll a[N];
char c;
ll ls,rs;
int main(){
	freopen("magics.in","r",stdin);
	freopen("magics.out","w",stdout);
	n=read();m=read();
	while(m--){
		cin>>c;
		if(c=='C'){
			ls=read();rs=read();
			for(ll i=ls;i<=rs;i++){
				a[i]+=(i-ls+1);
				a[i]%=mod;
			}
		}
		else{
			ls=read();
			printf("%lld\n",a[ls]);
		}
	}
	return 0;
}