2025年2月11日
线段树应用练习
摘要： 扫描线 P5490【模板】扫描线 & 矩形面积并 （并非板子题 有人说它是板子题，但我认为它比二维数点复杂多了 首先考虑最暴力的暴力，我们暴力用矩形覆盖每一个点，然后再统计哪些点被覆盖了 然后我们采用二维数点的思想，对 \(x\) 一维进行从小到大模拟，这样对于 \(y\) 轴就是一个序列，当 \( 阅读全文
posted @ 2025-02-11 15:23 daydreamer_zcxnb 阅读(28) 评论(1) 推荐(1)