2021年10月29日
扫描线模板（离散化版本)
摘要： 扫描线的思想本质上是通过维护有效长度，切割矩形再进行累加。 如何实现维护有效长度？ 假设从左往右扫描，扫到一个矩形的左边时，该矩形的面积开始累加，扫到矩形的右边时，该矩形不再做贡献。 -- 以下是废物李一水对该模板的浅薄理解，有错请及时cue我.. 为什么把pushup写到了update retur 阅读全文
posted @ 2021-10-29 10:09 liyishui 阅读(74) 评论(0) 推荐(0)