记录编号	453144	评测结果	AA
题目名称	儿童节快乐	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-09-20 21:54:57	内存使用	4.13 MiB

#include<cstdio>
#include<iostream>
const int maxn=1e6;
using namespace std;
int n,m;
int N[maxn];
int main()
{
	freopen("happya.in","r",stdin);
	freopen("happya.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		char t[2];
		scanf("%s",t);
		if(t[0]=='I')
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
			for(int i=a;i<=b;i++)N[i]+=c;
		}
		else
		{
			int a,b,ans=0,temp;
			scanf("%d%d",&a,&b);
			for(;a<=b;a++)
				if(N[a]>ans)ans=N[a],temp=a;
			N[temp]=0;
			printf("%d\n",ans);
		}
	}
	return 0;
}