随笔分类 -  其他

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

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