2025年10月19日
扫描线
摘要： 用于计算若干个矩形的并的面积或周长及其延伸出来的问题。思想形象点来说大概就是将二维平面的某一维离散化后上线段树，然后按照一定顺序（一般是从小到大）扫描，同时维护树上信息（一般是当前区间内图形与扫描线交的长度）。 比普通线段树特殊的几点： 1.一般不需要特定的query函数，一般直接取根节点的值即可； 阅读全文
posted @ 2025-10-19 14:19 _dlwlrma 阅读(12) 评论(2) 推荐(0)