随笔分类 -  其他

【扫描法】Meteor UVALive - 3905
摘要：传送门： https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 [L,R] 处理出来，这样就可以在一维的时间轴做扫描法了。 细节&技巧： 注意到在矩形边界的点不计入贡献，因此处理出来的时间区间均为开区间，在维护贡献 \(cn 阅读全文
posted @ 2021-08-20 12:19 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑

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