申请加强数据

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int n,m;
int x,y,k;
int a[N],tag;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin >> n >> m;
    for (int i=1;i<=n;i++) cin >> a[i];
    for (int i=1;i<=m;i++) {
        cin >> tag;
        if (tag==1) {
            cin >> x >> y >> k;
            for (int i=x;i<=y;i++) a[i]+=k;
        } else {
            cin >> x;
            cout << a[x] << endl;
        }
    }
    return 0;
}