比赛 20160421x 评测结果 WWWWWWWWWW
题目名称 魔法传输 最终得分 0
用户昵称 Satoshi 运行时间 0.832 s
代码语言 C++ 内存使用 6.42 MiB
提交时间 2016-04-21 14:39:18
显示代码纯文本
#include <fstream>
#include <algorithm>
#define N 100010
using namespace std;
typedef long long ll;
ifstream cin("magics.in");
ofstream cout("magics.out");
ll mod=1000000007;
class rangetree
{
public:
	ll seg[4*N];
	ll lazy[4*N];
	void pushdown(int o,int l,int r)
	{
		if(l==r||!lazy[o])return ;
		int lc=o<<1,rc=o<<1|1;
		int mid=(l+r)>>1;
		lazy[lc]+=lazy[o];
		lazy[rc]+=lazy[o];
		seg[lc]+=lazy[o]*(mid-l+1);
		seg[rc]+=lazy[o]*(r-mid);
		lazy[o]=0;
	}
	void pushup(int o)
	{
		seg[o]=seg[o<<1]+seg[o<<1|1];
	}
	void add(int o,int l,int r,int ql,int qr,int val)
	{
		if(ql<=l&&r<=qr)
		{
			lazy[o]+=val;
			seg[o]+=(ll)(r-l+1)*val;
			return ;
		}
		int mid=(l+r)>>1;
		pushdown(o,l,r);
		if(ql<=mid)add(o<<1,l,mid,ql,qr,val);
		if(mid<qr)add(o<<1|1,mid+1,r,ql,qr,val);
		pushup(o);
	}
	ll query(int o,int l,int r,int ql,int qr)
	{
		if(ql<=l&&r<=qr)return seg[o];
		int mid=(l+r)>>1;
		ll ans=0;
		pushdown(o,l,r);
		if(ql<=mid)ans+=query(o<<1,l,mid,ql,qr);
		if(mid<qr)ans+=query(o<<1|1,mid+1,r,ql,qr);
		return ans;
	}
}A;
int n,q;
void read()
{
	cin>>n>>q;
}
void work()
{
	int i,x,y;
	ll ans;
	char S;
	for(i=1;i<=q;i++)
	{
		cin>>S;
		if(S=='C')
		{
			cin>>x>>y;
			A.add(1,1,n,x,y,1);
		}
		if(S=='Q')
		{
			cin>>x;
			ans=A.query(1,1,n,1,x);
			ans%=mod;
			cout<<ans<<endl;
		}
	}
}
int main()
{
	read();
	work();
	return 0;
}