干草堆

首页 > TAG信息列表 > 干草堆

acwing-2041. 干草堆

贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。例如，如果贝茜收到指令

差分

贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 NN 个空干草堆，编号 1∼N1∼N。约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..BA..B 范围内的每个干草堆的顶部添加一个新的干草捆。例

AcWing 2041.干草堆

题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。代码如下： #include<iostream> #include<algorithm> #include<

2041. 干草堆

作者： Xia Xinyu 日期 : 2022-1-3 原题链接贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B 范围内的每个干草堆

Acwing 题解 [acwing-2041-干草堆] (Cpp)

题目链接题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B范围内的每个干草堆的顶部添加一个新的干草捆。

Acwing 题解 [acwing-2041-干草堆] (Cpp)

题目链接题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B范围内的每个干草堆的顶部添加一个新的干草捆。例如

AcWing打开-2041-干草堆

2041. 干草堆题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。