A2039 | 守墓人
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
在一个荒凉的墓地上,有一个令人尊敬的守墓人, 他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那
守墓人能看好这片墓地是必然而不是偶然……
因为……守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑, 主要墓碑只能有 $1$ 个, 守墓人把他记为 $1$ 号, 而次要墓碑有 $n-1$ 个,守墓人将之编号为 $2,3\dots n$,所以构成了一个有 $n$ 个墓碑的墓地。
而每个墓碑有一个初始的风水值,这些风水值决定了墓地的风水的好坏,所以守墓人需要经常来查询这些墓碑。
善于运用风水的守墓人,通过一次次逆天改命,使得自己拥有了无限寿命,没人知道他活了多久。这天,你幸运的拜访到了他,他要求你和他共同见证接下来几年他的战果,但不过他每次统计风水值之和都需要你来帮他计算,算错了他会要你命 QAQ
风水也不是不可变,除非遭遇特殊情况,已知在接下来的 $2147483647$ 年里,会有 $f$ 次灾难,守墓人会有几个操作:
1. 将 $[l,r]$ 这个区间所有的墓碑的风水值增加 $k$。
2.将主墓碑的风水值增加 $k$
3.将主墓碑的风水值减少 $k$
4.统计 $[l,r]$ 这个区间所有的墓碑的风水值之和
5.求主墓碑的风水值
上面也说了,很多人会把先人的墓安居在这里,而且守墓人活了很多世纪→\_→,墓碑的数量会多的你不敢相信= =
守墓人和善的邀请你帮他完成这些操作,要不然哪天你的旅馆爆炸了,天上下刀子.....
为了活命,还是帮他吧
守墓人能看好这片墓地是必然而不是偶然……
因为……守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑, 主要墓碑只能有 $1$ 个, 守墓人把他记为 $1$ 号, 而次要墓碑有 $n-1$ 个,守墓人将之编号为 $2,3\dots n$,所以构成了一个有 $n$ 个墓碑的墓地。
而每个墓碑有一个初始的风水值,这些风水值决定了墓地的风水的好坏,所以守墓人需要经常来查询这些墓碑。
善于运用风水的守墓人,通过一次次逆天改命,使得自己拥有了无限寿命,没人知道他活了多久。这天,你幸运的拜访到了他,他要求你和他共同见证接下来几年他的战果,但不过他每次统计风水值之和都需要你来帮他计算,算错了他会要你命 QAQ
风水也不是不可变,除非遭遇特殊情况,已知在接下来的 $2147483647$ 年里,会有 $f$ 次灾难,守墓人会有几个操作:
1. 将 $[l,r]$ 这个区间所有的墓碑的风水值增加 $k$。
2.将主墓碑的风水值增加 $k$
3.将主墓碑的风水值减少 $k$
4.统计 $[l,r]$ 这个区间所有的墓碑的风水值之和
5.求主墓碑的风水值
上面也说了,很多人会把先人的墓安居在这里,而且守墓人活了很多世纪→\_→,墓碑的数量会多的你不敢相信= =
守墓人和善的邀请你帮他完成这些操作,要不然哪天你的旅馆爆炸了,天上下刀子.....
为了活命,还是帮他吧
输入格式
第一行,两个正整数 $n,f$ 表示共有 $n$ 块墓碑,并且在接下来的 $2147483647 $年里,会有 $f$ 次世界末日
第二行,$n$ 个正整数,表示第 $i$ 块墓碑的风水值
接下来 $f$ 行,每行都会有一个针对世界末日的解决方案,如题所述,标记同题
第二行,$n$ 个正整数,表示第 $i$ 块墓碑的风水值
接下来 $f$ 行,每行都会有一个针对世界末日的解决方案,如题所述,标记同题
输出格式
输出会有若干行,对 $4$ 和 $5$ 的提问做出回答
输入输出样例
输入 #1
5 7 0 0 0 0 0 1 1 5 1 1 1 3 3 2 3 3 1 4 1 5 2 1 5
输出 #1
16 7
$20\%$ 的数据满足:$1\leq n\leq 100$
$50\%$ 的数据满足:$1\leq n\leq 6000$
$100\%$ 的数据满足:$1\leq n,f\leq 2 \times 10^5$,答案不超过 64 位整数。
$50\%$ 的数据满足:$1\leq n\leq 6000$
$100\%$ 的数据满足:$1\leq n,f\leq 2 \times 10^5$,答案不超过 64 位整数。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?