随笔分类 -  扫描线

洛谷P3079 [USACO13MAR]农场的画Farm Painting
摘要：题目 Solution 扫描线，从左往右不断加入矩形，并删去完全在当前矩形左侧的矩形，然后通过树状数组维护 y 1 y1 y1到 y 2 y2 y2之间每个点在多少个矩形内（即被几个矩形包住）。 因为是从左到右加入的，所以加入最外层矩形的时候 y 1 y1 y1到 y 2 y2 y2之间是 0 0 阅读全文
posted @ 2020-06-25 17:15 Mingoal 阅读(25) 评论(0) 推荐(0)