2022年2月28日
扫描线
摘要： 扫描线 焯，我tm以为这玩意很高深，看了半天，tm很简单 核心就是我们要求一堆矩形的面积并or周长和，直接标记vis的话，我们的数组得开到 \(10^9 \times 10^9\) 但是我们发现，其实我们可以找一条竖直方向的线从左侧扫到右侧，那么我们就不需要考虑那么多了，我们只需要知道当前段是否为1 阅读全文
posted @ 2022-02-28 22:29 RevolutionBP 阅读(47) 评论(0) 推荐(0) 编辑