牛客小白月赛5 I.区间 (interval)

题目链接

题目描述

Apojacsleam喜欢数组。他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：操作一：将a[L]-a[R]内的元素都加上P操作二：将a[L]-a[R]内的元素都减去P最后询问a[l]-a[r]内的元素之和？
请认真看题干及输入描述。

输入描述:

输入共 M+3M+3M+3 行：

第一行两个数，n，M，意义如“题目描述”

第二行 n 个数，描述数组。

下面共 MMM 行，每行四个数，q，L，R，P，若 qqq 为1则表示执行操作2，否则为执行操作1

最后一行，两个正整数 l，r

输出描述:

一个正整数，为 a[l]−a[r]a[l]-a[r]a[l]−a[r] 内的元素之和

示例1

输入

10 5
1 2 3 4 5 6 7 8 9 10
1 1 5 5
1 2 3 6
0 2 5 5
0 2 5 8
1 4 9 6
2 7

输出

典型的离散思想求前缀和即可，注意题目保证输入是 intintint，但并没有保证输出也在 intintint 范围内，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
int n,m,op,l,r;
ll p,x,ans,a[N],sum[N];
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%lld",&a[i]);while(m--){scanf("%d%d%d%lld",&op,&l,&r,&p);if(op==1) sum[l]-=p,sum[r+1]+=p;else sum[l]+=p,sum[r+1]-=p;}scanf("%d%d",&l,&r);for(int i=1;i<=n;i++){x+=sum[i];if(i>=l&&i<=r) ans+=x+a[i];}printf("%lld",ans);
}

牛客小白月赛5 I.区间 (interval)相关推荐

牛客小白月赛20 E.区区区间
牛客小白月赛20 E.区区区间题目描述 Keven 特别喜欢线段树,他给你一个长度为 n 的序列,对序列进行m 次操作. (略) 输入描述: 第一行两个整数 n.m,表示序列的长度和操作次数(1&l ...
牛客小白月赛28 E-会当凌绝顶，一览众山小线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶,一览众山小线段树+二分暴力模拟题意思路 Code 传送门: https://ac.nowcoder.com/acm/contest/16081/E 题意登山顺 ...
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针，差分，2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针,差分如果区间[l,r]满足所有条件,那么包含[l,r]的区间也一定是满足条件的,那就考虑双指针遍历每一个区间,如果当前区间满足条件 ...
牛客小白月赛19 题解
牛客小白月赛19 A. 「水」滔天巨浪(思维) B. 「木」迷雾森林 (数字三角形模型) C. 「土」秘法地震(二维前缀和) F. 「水」悠悠碧波 (字符串) D. 「金」初心如金 (找规律) G. ...
牛客小白月赛61 F.选座椅(双指针)
牛客小白月赛61 F.选座椅(双指针) 显然 ( l , r ) (l,r) (l,r)满足 ( l , r + 1 ) (l,r+1) (l,r+1)满足. 那么可以考虑双指针,枚举 l l l,然 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...

牛客小白月赛5 I.区间 (interval)

牛客小白月赛5 I.区间 (interval)

题目描述

输入描述:

输出描述:

示例1

输入

输出

牛客小白月赛5 I.区间 (interval)相关推荐

最新文章

热门文章