自动搬运

查看原文

来自洛谷，原作者为

	Forge_Unique 这个家伙不懒，忙的没空留下什么东西。||使命，florr玩家

搬运于2025-08-24 23:08:42，当前版本为作者最后更新于2025-02-18 19:57:47，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路 & 代码实现

先将大楼按高度排好位置（从低到高），然后从倒数第二矮的大楼开始枚举比它矮一层的大楼如果可以保护的到，把保护到的大楼加入这栋大楼的集合里（这个可以用双指针加并查集来做到，时间复杂度 $O(n \log n)$ 足够了）。

然后求不同的集合有几个，输出即可。