AT2442 フェーン現象(差分)

eva_can(not)survive

于 2022-05-04 09:52:10 发布

阅读量158

点赞数

分类专栏：洛谷学习随学文章标签： c++ 算法

本文链接：https://blog.csdn.net/Ghostttttttiii/article/details/124566267

版权

洛谷学习同时被 2 个专栏收录

202 篇文章 0 订阅

订阅专栏

随学

64 篇文章 0 订阅

订阅专栏

本文介绍了一段编程竞赛代码，涉及区间数值更新和查询的处理。代码中定义了函数`to`用于数值转换，并在主函数中处理了一系列区间更新和查询操作，通过变量`ans`累计计算结果。代码使用C++编写，适用于解决动态数据结构问题。

摘要由CSDN通过智能技术生成

フェーン現象 (Foehn Phenomena) - 洛谷

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <unordered_map>
#include <cmath>
#include <map>
#include <cctype>
#include <cstdlib>
#include <deque>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 1000010;
const int INF = 0x3f3f3f3f;
#define IOS ios::sync_with_stdio(false)
#define lowbit(x) ((x)&(-x))

int n, q;
ll S, T;
ll a[MAXN];
ll s[MAXN];

inline ll to(ll x) {
	return x > 0 ? -(x * S) : -(x * T);
}

int main() {
	ll ans = 0;
	scanf("%d %d %lld %lld", &n, &q, &S, &T);
	scanf("%lld", s);
	for (int i = 1; i <= n; i++) {
		scanf("%lld", s + i);
		a[i] = s[i] - s[i - 1];
		ans += to(a[i]);
	}
	int l, r;
	ll k;
	for (int i = 1; i <= q; i++) {
		scanf("%d %d %lld", &l, &r, &k);
		ans -= to(a[l]);
		a[l] += k;
		ans += to(a[l]);
		if (r != n) {
			ans -= to(a[r + 1]);
			a[r + 1] -= k;
			ans += to(a[r + 1]);
		}
		printf("%lld\n", ans);
	}
	return 0;
}