热门标签
更多>
搜索结果
查询Tags标签： 干草堆，共有 4条记录-
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
acwing-2041. 干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 例…
2022/1/14 23:33:38 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览 -
AcWing 2041.干草堆
题目传送门：https://www.acwing.com/problem/content/2043/ 解题思路：数据范围1e6，不是很大，差分即可，线段树都用不上。 通过差分，进行区间加高指令；然后遍历一边，前缀和还原数组；接着来个sort排序，最后输出中间值即大功告成。 代码如下： #include<iostream…
2022/1/7 23:35:03 人评论 次浏览
