比赛 20160421x 评测结果 AAAAAAAAAA
题目名称 魔法传输 最终得分 100
用户昵称 咸鱼二号 运行时间 0.440 s
代码语言 C++ 内存使用 12.52 MiB
提交时间 2016-04-21 16:29:28
显示代码纯文本
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cmath>
#include<utility>
#include<cstdlib>
#include<iomanip>	//cout<<setiosflags(ios::fixed)<<setprecision(2);
#include<ctime> //double a=(double)clock();	cout<<a<<endl;
#include<vector>
#include<queue>
using namespace std;
const int maxn=100010;
inline int read(){
	int x=0,ff=1;char ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')ff=-1; ch=getchar();}
	while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();}
	return ff*x;
}
char ch;
int N,M,t1,t2;
struct seg{
	long long k,b,tagk,tagb;
}T[maxn<<2];
inline void push_down(int root){
	if(T[root].tagk){
		T[root<<1].k+=T[root].tagk;
		T[root<<1].tagk+=T[root].tagk;
		T[root<<1|1].k+=T[root].tagk;
		T[root<<1|1].tagk+=T[root].tagk;
		T[root].tagk=0;
	}
	if(T[root].tagb){
		T[root<<1].b+=T[root].tagb;
		T[root<<1].tagb+=T[root].tagb;
		T[root<<1|1].b+=T[root].tagb;
		T[root<<1|1].tagb+=T[root].tagb;
		T[root].tagb=0;
	}
}
void update(int L,int R,int root,int l,int r){
	if(l<=L&&r>=R){
		T[root].k++;
		T[root].tagk++;
		T[root].b+=-l+1;
		T[root].tagb+=-l+1;
		return;
	}
	push_down(root);
	int mid=(L+R)>>1;
	if(l<=mid)
		update(L,mid,root<<1,l,r);
	if(r>mid)
		update(mid+1,R,root<<1|1,l,r);
}
long long ansk,ansb;
void query(int L,int R,int root,int point){
	if(L==R){
		ansk=T[root].k;
		ansb=T[root].b;
		return;
	}
	push_down(root);
	int mid=(L+R)>>1;
	if(point<=mid)
		query(L,mid,root<<1,point);
	else
		query(mid+1,R,root<<1|1,point);
}
int main(){
	freopen("magics.in","r",stdin);
	freopen("magics.out","w",stdout);
	N=read(),M=read();
	while(M--){
		ch=getchar();
		while(ch!='C'&&ch!='Q')
			ch=getchar();
		if(ch=='C'){
			t1=read(),t2=read();
			update(1,N,1,t1,t2);
		}
		else{
			t1=read();
			query(1,N,1,t1);
			printf("%lld\n",(ansk*t1+ansb)%1000000007);
		}
	}
	return 0;
}