#include<stdio.h>
int main()
{
	int N,Q;
	scanf("%d%d",&N,&Q);
	__int64* num=new __int64[N];
	int i;
	for(i=0;i<N;i++)
		scanf("%I64d",&num[i]);
	while(Q!=0)
	{
		getchar();
		char letter;
		int a,b,c;
		scanf("%c%d%d",&letter,&a,&b);
		if(letter=='C')
		{
			scanf("%d",&c);
			for(i=a-1;i<b;i++)
				num[i]=num[i]+c;
		}
		else
		{
			__int64 sum=0;
			for(i=a-1;i<b;i++)
				sum=sum+num[i];
			printf("%I64d\n",sum);
		}
		Q--;
	}
	return 0;
}
这种算法时间复杂度才 O(Q*N)明显比上面的那种线段树的解法还要快的多的呀,怎么这种还是要超时呢?好心的大牛,给个解释吧