2025年3月7日
算法学习笔记：DS-扫描线
摘要： DS：扫描线 前言 对于区间或区间子区间问题，我们有一些惯用套路简化问题。 很多区间问题都可以转化为平面上矩形问题，用扫描线就可以解决。具体地，我们把区间 \([l,r]\) 抽象为平面内的点 \((l,r)\)。 同时我们可以使用反演的思路，考虑每个值对哪些询问如何造成贡献，而不是对每次询问求贡献 阅读全文
posted @ 2025-03-07 16:12 Re_Star 阅读(38) 评论(0) 推荐(0)