pV6Ez0 - Online IDE & Debugging Tool

#include <bits/stdc++.h>
#define FOR(i, a, b) for(int i = (a); i <= (b); i++)
#define FOD(i, a, b) for(int i = (a); i >= (b); i--)
#define file(name) if(fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
#define el cout << '\n'
#define maxn int(3e5 + 5)

using namespace std;

typedef long long ll;

int n, q, T, a[maxn];

ll pre[2][maxn];

ll get(int l, int r, int id) {
    return pre[id][r] - pre[id][l - 1];
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    file("rating");
    cin >> T;
    cin >> n >> q;
    FOR(i, 1, n) cin >> a[i];
    FOR(i, 1, n) {
        pre[0][i] = pre[0][i - 1] + (i & 1 ? -a[i] : a[i]);
        pre[1][i] = pre[1][i - 1] + a[i];
    }
    while(q--) {
        int L, R, x;
        cin >> x >> L >> R;
        if(x < 0) x = abs(x - a[L++]);
        int l = L, r = R, pos = L - 1;
        while(l <= r) {
            int mid = (l + r) >> 1;
            if(get(L, mid, 1) <= x) pos = mid, l = mid + 1;
            else r = mid - 1;
        }
        x -= get(L, pos, 1);
        ll sum = 0;
        if((R - pos) & 1) {
            sum = get(pos + 1, R, 0);
            if((pos + 1) & 1) sum = -sum;
            sum -= x;
        } else {
            sum = -get(pos + 1, R, 0);
            if((pos + 1) & 1) sum = -sum;
            sum += x;
        }
        cout << sum, el;
    }
    return 0;
}