WoXitao

摘要： 扫描线-学习笔记 引言：扫描线算法用于解决给出多个矩形组成的图形求解其面积、周长等问题。时间复杂度常见为 \(O(n\log_2^n)\) 级别，空间复杂度略大于 \(O(n)\) ，属于线段树的一种运用。 一、求面积 题目：P5490【模板】扫描线 & 矩形面积并 求 \(n\) 个四边平行于坐标 阅读全文

摘要： 例一 hdu7393 ： 题意： ​ 有 \(n\) 个人，每个人头上有个 \(1...m\) 之间中的某个数字，每个人都能看到其他所有人的数字，但是看不到自己的数字，求一种整体策略，使得至少 \(\lfloor \dfrac{n}{m} \rfloor\) 个人猜对自己头上的数字。 ​ \(m\l 阅读全文