2022年12月25日
Codeforces 983 D Arkady and Rectangles 题解
摘要： 题目链接 挺有意思的数据结构题，题面看着像个板子，其实还是有不少学问的。 平面上一堆矩形的题目常见套路就是对$x$轴扫描线，$y$轴线段树维护，这题也不例外。我们先对坐标离散化。题目中输入的是坐标系中的顶点的坐标，为了方便维护，我们需要转换成"格子"的坐标。注意，是先离散化再转换，如果先转换再离散化 阅读全文
posted @ 2022-12-25 21:54 LegendStane 阅读(39) 评论(0) 推荐(0)