Submission #765412

#	Time	Username	Problem	Language	Result	Execution time	Memory
765412		ind1v	Foehn Phenomena (JOI17_foehn_phenomena)	C++11	100 / 100	117 ms	12364 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;

const int N = 200005;

int n, q, s, t;
int a[N];
long long d[N];
long long ans = 0;

long long eval(int idx) {
  return (d[idx] > 0 ? 1LL * -s * d[idx] : 1LL * t * -d[idx]);
}

void upd(int idx, int val) {
  ans -= eval(idx);
  d[idx] += val;
  ans += eval(idx);
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> q >> s >> t;
  for (int i = 0; i <= n; i++) {
    cin >> a[i];
    if (i > 0) {
      upd(i, a[i] - a[i - 1]);
    }
  }
  while (q--) {
    int l, r, x;
    cin >> l >> r >> x;
    upd(l, +x);
    if (r + 1 <= n) {
      upd(r + 1, -x);
    }
    cout << ans << '\n';
  }
  return 0;
}

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60