2019年2月1日
P1382 楼房
摘要： 传送门 在同一横坐标，轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西，左边时把高度加入 $set$，到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 阅读全文
posted @ 2019-02-01 13:27 LLTYYC 阅读(124) 评论(0) 推荐(0) 编辑