初一新生70TLE求调,玄关ORZ

#include <bits/stdc++.h>
using namespace std;
int n,m;
const int maxn=500002;
int a[maxn],c[maxn];
int lowbit(int x){
	return x & -x;
} 
int query(int x){
	int r=0;
	for(int i=x;i;i-=lowbit(i)){
		r+=c[i];
	}
	return r;
}
void add(int x,int v){
	for(int i=x;i<=n;i+=lowbit(i)){
		c[i]+=v;
	}
}
void init(){
	for(int i=1;i<=n;i++){
		add(i,a[i]);
	}
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); 
	cout.tie(0);
    cin>>n>>m;
    for (int i=1;i<=n;i++) {
        cin>>a[i];
    }
    init();
    while (m--) {
        int op,x,y,k;
        cin>>op>>x;
        if(op==1) {
        	cin>>y>>k;
            for(int i=x;i<=y;i++){
            	add(i,k);
			}
        }else if(op==2) {
            cout<<query(x)-query(x-1)<<'\n';
        }
    }
    return 0;
}