题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
田所浩二魔力无边
500 MS
32 MB
|
Markdown
显示标签
入门
(*900)
差分
前缀和
185
791
通过
提交
题目描述
> 田所浩二哥哥喜欢使用魔法，特别是对麻瓜使用魔法。 现在有 $n$ 个麻瓜站成一排，田所浩二哥哥在一瞬间使用了 $m$ 次魔法。 每一次施展魔法，田所浩二哥哥会选择一段连续的区间 $[l,r]$，使得区间内的所有麻瓜身高都增加 $w$。当然 $w$ 可能是一个负数！(在这个魔幻的世界里，麻瓜的身高可能是负的！) 问最后每个麻瓜的身高分别是多少？
输入格式
第一行包含两个整数 $n,m$ $(1\le n,m\le 10^5)$. 第二行包含 $n$ 个数 $a_1,a_2,\cdots,a_n$ $(1\le a_i\le 10^9)$，其中 $a_i$ 表示第 $i$ 个位置的麻瓜的初始身高。 第 $3 \sim m+2$ 行，每一行包含三个整数 $l,r,w$ $(1\le l\le r\le n,\ -10^9\le w\le 10^9)$.
输出格式
在一行内输出 $n$ 个整数，表示最后每个麻瓜的身高，以空格隔开。
样例输入 #1
复制
5 2 1 2 3 4 5 1 5 2 2 3 -1
样例输出 #1
复制
3 3 4 6 7
来源
2022 ACM 协会新生周赛（一）
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
Scarlett
创建时间
2022-09-22 19:58
修改时间
2023-05-12 15:27
Markdown 题面
×
登录
×
账号
密码
记住我