2022年3月11日
2022.3.11
摘要： 蓝书 AcWing 112. 雷达设备 思路：对于确定每座岛屿在x轴上能被雷达监视的左右区间，然后初始化位置pos，每次判断一下，如果pos小于当前岛屿的左区间，那么需要新加一个雷达，并更新pos为该岛屿的又区间，如果pos大于的话说明可以管辖，我们让pos=min(r,pos)。目的是将i的位置尽 阅读全文
posted @ 2022-03-11 11:55 menitrust 阅读(20) 评论(0) 推荐(0) 编辑