暴力都有80分？数据有亿点点水。

#include<iostream>
using namespace std;
long long n,m;
long long a[100001];
long long b[100001];
long long c[100001];
int main()
{
	cin>>n>>m;
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=b[i-1]+a[i];
		c[i]=c[i-1]+b[i];
	}
	for(long long i=1;i<=m;i++)
	{
		string s;
		cin>>s;
		if(s=="Query")
		{
			long long t;
			cin>>t;
			cout<<c[t]<<endl;
		}
		if(s=="Modify")
		{
			long long x,y;
			cin>>x>>y;
			a[x]=y;
			for(long long j=x;j<=n;j++)
			{
				b[j]=b[j-1]+a[j];
				c[j]=c[j-1]+b[j];
			}
		}
	}
	return 0;
}