Loading

2022年3月23日
Mayor's posters
摘要： Mayor's posters 线段树+离散化 将海报覆盖的区间在线段树中进行标记，最后统计存在于树中的海报类型 由于本题的数据范围比较大，需要对坐标进行离散化。之后再递归的遍历每一个节点，将存在的标记存放到set中，最终set中元素的数量就是海报的类型 注意： 离散化后，区间之间的相对宽度会发生变 阅读全文
posted @ 2022-03-23 19:00 Frank_Ou 阅读(30) 评论(0) 推荐(0) 编辑