09 2024 档案

扫描线-学习笔记
摘要：扫描线-学习笔记扫描线-学习笔记 引言：扫描线算法用于解决给出多个矩形组成的图形求解其面积、周长等问题。时间复杂度常见为 O(nlog2n) 级别，空间复杂度略大于 O(n) ，属于线段树的一种运用。 一、求面积 题目：P5490【模板】扫描线 & 矩形面积并 求 n 个四边平行于坐标 阅读全文
posted @ 2024-09-29 18:07 WoXitao 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示