题目链接

解题思路：利用差分数组，此时得到每两个元素的差值，从首位置加到当前节点可以得到当前节点对应的元素。差分数组可以高效的改变区间值。当同时给[ l, r] 的元素加x 时，只需将差分数组 l 的位置加上 x；在 r + 1 的位置减去 x；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const int INF = 0x3f3f3f3f;
const int MAX_N = 2e5 + 10;
const int MOD = 998244353;
ll N, Q, S, T;
ll a[MAX_N];
ll ask(ll x){return x > 0 ? -x * S : -x * T;
}
void solve(){scanf("%lld%lld%lld%lld", &N, &Q, &S, &T);ll x; scanf("%lld", &x);ll last = 0, ans = 0;for(int i = 1; i <= N; i++){scanf("%lld", &x); a[i] = x - last; ans += ask(a[i]); last = x;}ll l, r;while(Q--){scanf("%lld%lld%lld", &l, &r, &x);ans -= ask(a[l]); a[l] += x; ans += ask(a[l]);if(r != N) ans -= ask(a[r + 1]), a[r + 1] -= x, ans += ask(a[r + 1]);printf("%lld\n", ans);}
}
int main(){int TCASE = 1;
//    scanf("%d", &TCASE);while(TCASE--) solve();return 0;
}

Foehn Phenomena相关推荐

洛谷 AT2442 フェーン現象 (Foehn Phenomena)
洛谷 AT2442 フェーン現象 (Foehn Phenomena) 题目链接题意: 自己看思路: 当前地点温度其实只和前一个地点有关,可以考虑差分,每次变动时先减去原地点产生的影响,在加上变动后 ...
【AtCoder2442】フェーン現象 (Foehn Phenomena)
题面分析这道题其实是差分模板qvq 区间修改单点查询而且题面也疯狂暗示,相邻两点海拔差,用差分简直是按照出题人意思来的,而且人性化的是n+1个点刚好n个区间,查询也只用查询第n点. 同时,知道 ...
[AT2442]フェーン現象 (Foehn Phenomena)
题目大意:一个数组$A$和$P$,若$A_i>A_{i+1}$,$P_{i+1}=P_i+(A_i-A_{i+1})\times S$,否则$P_{i+1}=P_i-(A_{i+1}-A_i)\ ...
フェーン現象 (Foehn Phenomena)
题意翻译题目简述你知道N+1N+1个地点的海拔A_iAi,编号为0 \dots N0-N,有风从00吹向NN,想让你求出地点NN的风的温度. 保证A_0=0A0=0 规则: 如果A_i=A_{ ...
AT2442 フェーン現象 (Foehn Phenomena)
题目地址原题地址题解其实就是一个区间加,单点查询的问题当然可以线段树/树状数组做,但是这两个做法要分类讨论所以代码会比较多我们考虑一种更简便的做法差分! 因为温度只和海拔差有关,这相当于题 ...
【洛谷AT2442】フェーン現象(Foehn Phenomena)【线段树】
linklinklink 分析: 都说是裸差分那就线段树做( 海拔的上升与下降就区间修改答案就单点查询具体的就跟题意模拟了然后注意a0a_0a0是000 那n,x,yn,x,yn,x,y啥 ...
一些根本不用数据结构的题。。（积木大赛、焚风现象）
我发现我学数据结构学傻啦..看题和数据范围就会想到些数据结构... 春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木 ...
2019.2-2019.3 TO-DO LIST
DP P2723 丑数 Humble Numbers(完成时间:2019.3.1) P2725 邮票 Stamps(完成时间:2019.3.1) P1021 邮票面值设计(完成时间:2019.3.1) ...
PostgreSQL数据库事务系统——phenomena
读写并发操作引发的数据异常现象 The isolation level specifies the kind of phenomena that can occur during the execut ...

Foehn Phenomena

题目链接

Foehn Phenomena相关推荐

最新文章

热门文章