2021年7月31日
扫描线
摘要： 扫描线 扫描线+离散化+线段树 （图片引用自@kk303的博客） 初始状态： 扫到最下面的线，点更新为红色部分： 扫到下一根线，求出绿色部分的面积，加入答案，更新计数器： 同上，求出黄色部分面积，加入答案： 同上，求出灰色部分面积，加入答案： 同上，求出紫色部分面积，加入答案： 同上，求出蓝色部分面 阅读全文
posted @ 2021-07-31 10:48 DReamLion 阅读(399) 评论(1) 推荐(3)