2022年1月10日
【扫描线】从头到尾弄懂扫描线 是否push_down典例分析
摘要： "智障都能看懂的扫描线” $\text {Part 1.1}$ 扫描线算法（有基础者可以直接跳过） 扫描线算法，顾名思义即是在平面中，用一条水平/竖直于坐标轴的直线去“扫描”图形，其优点在于配合离散化，只需要考虑那些”有意义“的点，通常是图形轮廓的端点，在维护区间可并的信息时可以使用线段树维护以优化 阅读全文
posted @ 2022-01-10 09:28 寂静的海底 阅读(601) 评论(0) 推荐(1)