摘要: 扫描线-学习笔记 扫描线-学习笔记 引言:扫描线算法用于解决给出多个矩形组成的图形求解其面积、周长等问题。时间复杂度常见为 O(nlog2n) 级别,空间复杂度略大于 O(n) ,属于线段树的一种运用。 一、求面积 题目:P5490【模板】扫描线 & 矩形面积并 求 n 个四边平行于坐标 阅读全文
posted @ 2024-09-29 18:07 WoXitao 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 例一 hdu7393 : 题意: ​ 有 n 个人,每个人头上有个 1...m 之间中的某个数字,每个人都能看到其他所有人的数字,但是看不到自己的数字,求一种整体策略,使得至少 nm 个人猜对自己头上的数字。 ​ \(m\l 阅读全文
posted @ 2024-08-14 15:06 WoXitao 阅读(24) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示