摘要：
题目传送门 一、试题分析 因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。 首先，先对数组$a$差分一下，求出差分数组$b$，接下来我们的任务就是对$b[2\sim n]$全部变成$0$（所有的数和$b[1]=a[1]$一样)即可。 我们对差分序列$b$直接操作，因为一个$++$，一个 阅读全文
posted @ 2022-06-28 17:17
糖豆爸爸
阅读(120)
评论(0)
推荐(0)
摘要：
##$AcWing$ $99$. 激光炸弹 一、题目描述 地图上有 $N$ 个目标，用整数 $X_i,Y_i$ 表示目标在地图上的位置，每个目标都有一个价值 $W_i$。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。 激光炸弹的 阅读全文
posted @ 2022-06-28 15:42
糖豆爸爸
阅读(137)
评论(0)
推荐(0)
摘要：
##$AcWing$ $98$. 分形之城 参考题解 一、题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 $Fractal$ 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后， 阅读全文
posted @ 2022-06-28 13:05
糖豆爸爸
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号