06 2022 档案

扫描线
摘要：首先考虑这样一个问题： 给你 n 个矩形的左上角坐标和右下角坐标，求他们的面积并。 我会暴力！ 其中 n<=1e5 坐标都是 int 范围内的数。 我会容斥！ 显然会 TLE 所以我们需要考虑一种更快速更容易维护的方式。 扫描线，顾名思义就是一条平行于坐标轴的线从第一个矩形的左边 阅读全文
posted @ 2022-06-06 10:03 0xFF_qwq 阅读(45) 评论(0) 推荐(1) 编辑

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