2024年2月5日
扫描线
摘要： 扫描线的精髓是通过离线、引入时间维，把静态询问降低一维、变成动态问题。 一般是先把若干询问通过可减性变成前缀询问，再离线、从左到右排序，从左到右一个一个地一边加入元素，一边回答询问。 以下是例题 + 一句话题解。（虽然可能不是真的一句话） 1. 平面最值 二维平面上 \(n(\le10^5)\) 个 阅读全文
posted @ 2024-02-05 16:00 Laijinyi 阅读(8) 评论(0) 推荐(0) 编辑