2019年9月5日
【题解】窗口的星星
摘要： 前置芝士 扫描线 "题目链接" 题目大意就是，问窗口能框住的最大亮度。 转化一下题意，把每一颗星星扩展为一个长宽为$H,W$的矩形，在矩形里面，都是可以框住这颗星星的。 那么问题就转化为，求一些矩形的最大面积并。 显然扫描线做。线段树维护区间加的亮度，同时维护$MAX$，查询的时候，一次次加边，一次 阅读全文
posted @ 2019-09-05 21:13 Refined_heart 阅读(189) 评论(0) 推荐(0) 编辑