摘要: rt: 扫描线 定义 扫描线顾名思义就是用线扫描,维护区间的长度。它一般被用来解决图形面积,周长问题。 rt: 把整个矩形分成如图各个颜色不同的小矩形,小矩形的高是扫过的距离,然而矩形的水平宽一直在变化。 给每一个矩形的上下边进行标记,下面的边标记为 \(1\),上面的边标记为 \(-1\)。 每遇 阅读全文
posted @ 2025-10-19 21:03 BIxuan—玉寻 阅读(21) 评论(0) 推荐(1)