用朴素算法3AC 7TLE 这是代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[n+5];
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	int op[m+5];
	int l[m+5],r[m+5],k[m+5],d[m+5],p[m+5];
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&op[i]);
		if(op[i]==1)
		{
			scanf("%d%d%d%d",&l[i],&r[i],&k[i],&d[i]);
			for(int j=l[i];j<=r[i];j++)
			{
				a[j]+=k[i];
				k[i]+=d[i];
			}
		}
		else
		{
			scanf("%d",&p[i]);
			printf("%d\n",a[p[i]]);
		}
	}
	return 0;
}