链表写的

#include<bits/stdc++.h>
using namespace std;
list<int> l;
int main(){
	int m,n;
	cin>>m>>n;

	for(int i=1;i<=m;i++){
		int s;
		cin>>s;
		l.push_back(s);
	}
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		if(a==1){
			int x,y,k;
			cin>>x>>y>>k;
			auto it=l.begin();
			for(int j=0;j<x-1;j++){
				++it;
			}

			for(int j=x-1;j<y;j++){
				*it+=k;
				it++;
			}
		}
		else {
			int x,y;
			cin>>x>>y;
			auto it=l.begin();
	        for(int j=0;j<x-1;j++){
				++it;
			}
			int ans=0;
			for(int j=x-1;j<y;j++){
				ans+=*it;
				it++;
				
			}
			cout<<ans<<endl;	
		}
	}
}