2025年10月20日
n^2扫描线总结
摘要： PS： 线段树并不与扫描线绑定，此篇仅讲解更接近原理的 \(n^2\) 做法，线段树做法为基于此做法的时间优化。 扫描线（实则为一种思想） 用处：求取图形面积、周长并。 思想：将整个图形用一条线扫过去，统计扫过一次得到的答案。 实现过程： 以从左往右扫的矩形面积并为例： 预处理 将每个矩形的两个 \ 阅读全文
posted @ 2025-10-20 10:04 Kx_Triumphs 阅读(6) 评论(0) 推荐(0)